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ABSTRACT 


Searchers  and  scientists  have  been  studying  neural  networks  for  many  years  hoping 
to  achieve  human-like  performance  in  the  fields  of  speech  and  pattern  recognition  and 
classification.  In  this  study,  we  are  first  going  to  make  an  introduction  to  the  field  of 
artificial  neural  networks,  then  we  are  going  to  describe  some  of  ihc  neural  nets  used  in 
the  pattern  recognition  and  classification.  A  computer  simulation  program  from  an  al¬ 
gorithmic  approach  for  each  one  of  these  networks  will  be  constructed  and  used  to  im¬ 
plement  the  operation  of  the  net.  Its  ability  will  be  demonstrated  in  differentiating 
between  different  patterns  and  even  correcting  a  noisy  pattern  and  recognizing  it.  The 
Hopfield  network,  the  Hamming  network  and  the  Carpenter  Grossberg  network  will 
be  individually  utilized  in  developing  an  algorithm  for  pattern  recognition  and  classi¬ 
fication. 

The  maximum-likelihood  sequence  estimation  function  will  be  mapped  onto  a  neural 
network  structure.  The  application  of  this  structure  computations  for  data  detection  in 
digital  communications  receivers  will  be  described.  A  computer  simulation  program  will 
be  constructed  and  used  to  show  that  neural  networks  oiler  attractive  implementation 
alternatives  for  MLSE. 
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I.  INTRODUCTION 


A.  WHAT  IS  A  NEURAL  NETWORK  : 

A  neural  network  is  a  highly  parallel  network  with  many  interconnections  between 
analog  computational  elements  or  nodes.  In  other  words,  a  neural  net  is  a  system  com¬ 
posed  of  many  simple  processing  elements  operating  in  parallel  whose  function  is  deter¬ 
mined  by  network  structure,  connection  strengths  and  the  processing  performed  at 
computing  elements  or  nodes.  These  nodes  offer  one  possible  solution  to  the  problem 
of  obtaining  the  massive  parallelism  and  computational  requirements  that  are  presumed 
to  be  required  for  such  problems  as  pattern  recognition  and  classification  that  we  are 
going  to  discuss  in  this  study.  Artificial  neural  nets  are  of  interest  primarily  because  they 
may  be  able  to  emulate  the  speed  and  performance  of  real  biological  neural  nets  using 
many  simple  slow  computational  elements  operating  in  parallel  to  obtain  high  compu¬ 
tation  rates.  Figure  1  illustrates  this  definition. 


Figure  1.  Neural  Network  and  a  Nodal  Preprocessing  Element  [Ref.  1] 


•A  small  interconnected  neural  network  is  presented  on  the  left  side  of  this  figure  and 
one  simple  type  of  processing  element  or  node  is  presented  on  the  right  side  [Ref  1  j.  This 
particular  node  forms  the  sum  of  \  weighted  inputs  presented  on  N  input  links  and 
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passes  the  result  through  a  nonlinearity  out  on  one  output  link.  In  addition,  the  weights 
on  the  input  links  can  be  adapted  based  on  information  concerning  the  correctness  of 
the  output.  Neural  nets  almost  always  include  an  inherent  nonlinearity  and  require 
primarily  local  connectivity  between  nodes  which  are  almost  always  nonlinear,  typically 
analog,  and  may  be  slow  compared  to  modern  digital  circuitry.  Nodes  may  also  include 
temporal  integration  and  other  types  of  time  dependencies  and  also  mathematical  oper¬ 
ations  more  complex  than  summation.  [Ref  1] 

■Architectures  and  processing  elements  used  in  neural  network  models  are  simplified 
versions  of  those  observed  in  biological  nervous  systems.  Figure  2  illustrates  a  number 
of  different  types  of  biological  neurons  and  a  small  biological  neural  network.  [Ref  1] 


Characteristics  of  biological  neural  networks  that  artificial  neural  network  models 
hope  to  provide  include:  [Ref  1] 

•  Fault  tolerance  to  loss  of  a  small  number  of  computational  elements. 

•  Insensitivity  to  small  variations  between  computational  elements. 

•  The  need  for  primarih  local  connectivity  and  local  learning  rules. 

•  Real  time  response. 

•  Parallelism. 
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\V’ork  in  neural  networks  is  generally  oriented  towards  achieving  rather  high-level 
intelligent  lunctions.  such  as  pattern  recognition,  categorization,  and  associative  mem¬ 
ory,  The  biological  knowledge  of  these  functions  is  far  from  complete,  but  it  is  very  clear 
that  neurons  and  synapses  are  the  fundamental  devices  used.  It  is  also  clear  that  these 
devices  are  not  programmed  in  the  conventional  manner;  rather,  problem-specific 
knowledge  is  acquired  by  a  learning  process  which  alters  the  neuronal  parameters  di¬ 
rectly.  These  are  the  two  principal  facts  of  biology  that  have  been  applied  to  neural 
networks.  They  are  the  equivalent  of  the  transistor  and  of  the  logically  structured  pro¬ 
gram  in  conventional  computers.  In  addition,  the  algorithms  for  calculating  the  output 
of  a  model  neuron  from  its  input  and  the  high  synaptic  connectivity  used  in  model  net¬ 
works  both  derive  from  biological  observations.  [Ref  1] 

Modern  neuroscience  provides  a  great  wealth  of  additional  information  that  has 
only  just  begun  to  be  applied  to  neural  network  modeling.  This  is  because  the  path  from 
this  more  recent  biological  information  to  the  desired  intelligent  functions  is  relatively 
tenuous,  and  the  simple  ideas  of  neurons,  synapses  and  learning,  are  themselves  sur¬ 
prisingly  powerful.  [Ref.  IJ 

The  few  principles  of  neurons,  synapses,  and  learning  constitute  the  biological 
foundation  of  most  neural  networks.  They  are.  of  course.  insulTicient  to  specify  a  net¬ 
work  with  the  kinds  of  higli-level  intelligent  functions  mentioned  above.  In  order  to 
achieve  thc'^e  functions,  the  biological  foundation  is  supplemented  with  cleverly  invented 
ideas,  some  drawn  from  other  disciplines,  notably  physics.  This  non-biological  approach 
is  appropriate  considering  the  technological  goals  of  the  research,  the  lack  of  clear  al¬ 
ternative  biological  solutions,  and  the  possibility  that  future  research  will  verify  that  such 
imported  ideas  are  in  fact  biological.  However,  if  biological  realism  is  not  sufficiently 
maintained,  neural  networks  will  lose  the  ability  to  interact  profitably  with  neuroscience. 
[Ref  11 

B.  NEURAL  NETWORKS  IN  PATTERN  RECOGNITION  AND 
CLASSIFICATION  : 

Pattern  recognition  and  classification  is  an  area  where  neural  nets  have  proven  to 
be  ver>'  successful. 

.A  ta.xonomy  of  si.x  important  neural  nets  that  can  be  used  for  recognition  and  clas¬ 
sification  of  unknown  patterns  is  presented  in  Figure  3. 
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Figure  3.  A  taxonomy  of  Neural  Network  Classification  and  Clustering  Models 
[Ref.  2] 


This  taxonomy  is  first  divided  between  networks  with  binary  and  continuous  valued 
inputs.  Below  this,  nets  are  divided  between  those  trained  with  or  without  supervision. 
Overall,  adaptive  neural  networks  can  be  trained  using  three  types  of  training  proce¬ 
dures:  [Ref  1] 

•  Supervised  training,  which  requires  labeled  training  data  and  an  e.xternal  teacher. 
The  teacher  knows  the  desired  correct  response  and  provides  a  feedback  error  sig¬ 
nal  after  each  trial.  This  is  sometimes  called  reinforcement  learning,  or  learning  with 
a  critic  when  the  teacher  only  indicates  whether  a  response  was  correct  or  incorrect 
and  does  not  provide  detailed  error  information. 

•  Unsupervised  training,  sometimes  called  self-organization  ,  uses  unlabeled  training 
data  and  requires  no  external  teacher.  Data  is  presented  and  internal  categories  or 
clusters  are  formed  which  compress  the  amount  of  input  data  that  must  be  proc¬ 
essed  at  higher  levels  without  losing  important  information.  Clustering  is  an  im¬ 
portant  component  of  many  pattern  classification  procedures.  It  is  sometimes 
called  vector  quantization  when  used  to  convert  analog  inputs  into  a  binary  form 
suitable  for  transmission  or  storage. 

•  Self-supervised  training  is  used  by  automata  which  monitor  performance  internally 
and  require  no  external  teacher.  For  example,  automata  which  learn  to  track  a 
moving  spot  by  controlling  simulated  eye  muscles  can  generate  an  error  signal 
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based  on  the  distance  between  the  position  of  the  spot  on  a  simulated  retina  and 
the  center  of  fovea  of  the  retina.  Self-supervision  is  sometimes  called  learning-by- 
doing  or  learning  by  experimeniation. 

Nets  trained  with  supervision  such  as  the  Hopfield  net  and  perceptrons  are  used  as 
associative  memories  or  as  classifiers.  The  teacher  provides  side  information  or  labels 
that  specify  the  correct  class  for  new  input  patterns  during  training.  Most  traditional 
statistical  classifiers,  such  as  Gaussian  classifiers,  are  trained  with  supervision  using  la¬ 
beled  training  data  [Ref  2J.  Nets  trained  without  supervision,  such  as  the  Kohonen's 
feature-map  forming  nets  [Ref  2j.  are  used  as  vector  quantizers  or  to  form  clusters.  The 
teacher  does  not  provide  these  nets  with  any  information  concerning  the  correct  class 
during  training.  The  classical  K-means  [Ref  2]  and  the  leader  clustering  algorithm 
[Ref  2]  are  trained  without  supervision. 

In  this  study,  we  are  going  to  focus  on  the  use  of  neural  net  classifiers  for  fi.xed 
patterns  with  binan.'  input  elements.  We  are  going  to  implement  and  simulate,  for  dif¬ 
ferent  cases  of  input  patterns,  the  supervised  Hopfield  net.  the  Hamming  net  which  is  a 
neural  net  implementation  of  the  optimum  classifier  for  binary  inputs,  and  the  unsuper- 
s  ised  leader  clustering  algorithm  of  the  Carpenter  Grossberg  net. 

C.  NEURAL  NETWORKS  AS  MLSE  RECEIVERS  OF  BINARY  SIGNALS  IN 
GAUSSIAN  NOISE  : 

In  this  study,  we  are  also  going  to  focus  on  the  use  of  neural  network  based 
maximum-likelihood  sequence  estimation  (.MLSE)  receiver  structure.  In  particular,  the 
problem  of  detecting  digital  data  symbols  transmitted  over  a  time-dispersive  time- 
varying  channel  in  the  presence  of  additive  Gaussian  noise  will  be  considered  .  We  are 
going  to  computer  implement  this  neural  network  structure  and  simulate  it  for  stationarx' 
or  time-vary  ing  transmission  channel.  Results  of  these  simulations  will  be  provided  to 
show  that  neural  networks  offer  attractive  implementation  alternatives  for  MLSE 
[Ref  3]. 


II.  THE  HOPFIELD  NETWORK 


A.  GENERALITIES: 

In  recent  years,  an  upsurging  interest  in  neural  networks  made  of  highly  parallel 
computational  elements  connected  in  patterns  that  are  reminiscent  of  biological  neural 
nets  has  caught  attention  of  researchers  and  scientists.  In  particular,  more  recent  work 
has  explored  the  ability  of  a  neural  model  described  by  Hopfield  to  serve  as  a  content- 
addressable  memory  (classifier).  This  network  retrieves  one  of  the  M  stored  exemplars 
given  an  input  pattern  which  is  a  noisy  version  of  one  of  these  exemplars.  A  classifier 
determines  which  of  the  M  exemplar  patterns  is  most  similar  to  the  noisy  input  pattern. 

In  the  following  study,  we  will  focus  on  the  classification  problem  because  a 
content-addressable  memory  is  essentially  a  classifier  which  outputs  the  exemplar  for  the 
selected  class  instead  of  an  index  to  the  class.  Classification  is  a  fundamental  operation 
that  is  essential  to  the  important  problem  of  speech  and  image  recognition  whether 
achieved  by  biological  or  artificial  means. 

Past  studies  have  demonstrated  that  the  Hopfield  model  can  be  used  as  a  content- 
addressable  memor>-  for  random  input  patterns  and  to  classify  binarx'  patterns  created 
from  radar  cross  sections,  consonants  and  vowels  extracted  from  spoken  words,  and  lines 
in  an  image.  These  results  demonstrate  that  a  neural  network  based  on  the  Hopfield 
model  can  perform  classification.  In  addition.  Hopfield  models  have  been  successfully 
applied  to  other  problems,  such  as.  the  traveling  salesman  problem,  the  Analog  to  Dig¬ 
ital  (.A-D)  converter  problem,  and  the  signal  decomposition  problem.  [Ref  4) 

B.  OPERATION  OF  THE  HOPFIELD  NETWORK: 

The  unit  used  by  a  number  of  scientists  is  the  familiar  binarx'  threshold  unit  (Me 

.V 

Culloch-Pitts  neuron)  whose  output  is  1  if  and  only  if  where  0  <j  <  M  —  1; 

1=1 

otherxvise  0,  where  N  is  the  number  of  elements  or  bits  in  a  pattern,  s,  is  the  current  value 
of  the  ith  input  and  w,,  is  the  corresponding  synaptic  weight  from  i  to  unit  j  whose 
threshold  is  6..  In  the  McCulloch-Pitts  networks,  every  neuron  processes  its  inputs  to 
determine  a  new  output  at  each  time  step  [Ref  5).  By  contrast,  a  Hopfield  net  is  a  net¬ 
work  of  such  units  subject  to  the  updating  rule:  "Pick  a  unit  at  random.  If  the  sum  of 
the  weights  on  connections  to  other  active  units  is  positive,  turn  it  on.  Otherwise  turn 
it  off.  The  operation  of  this  network  is  described  as  we  first  apply  input  values  of  an 
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unknown  pattern  at  time  zero  through  the  bottom  threshold-logic  nodes.  This  forces  the 
output  of  the  net  to  match  the  unknown  pattern  at  time  zero: 


=  Xi  0  <  i  <  N  —  I  (2—1) 

where  nil)  is  the  output  of  node  i  at  time  t  and  x,  is  element  i  of  the  input  pattern  taking 
on  the  values  +1  or  —1.  Following  this  initialization,  the  network  iterates  in  discrete 
time  steps  using  the  given  equation: 


r.v-> 


Hj{[  +  1)  =ff, 


Li=0 


0<j<M-  1 


(2-2) 


In  this  equation^  is  a  modified  hard-limiter  function  and  is  the  w'eight  applied 
to  the  output  of  node  i  that  feeds  to  node  j.  Previousely,  we  have  assumed  the  elements 
of  the  input  vector  x  take  on  values  -i- 1  and  -1,  respectively,  for  the  +  1  and  -1  states, 
then  fi,  is  the  symmetric  hard-limiting  function. 


/a(«)  = 


,  if  a>0 
,  if  a  <0 


(2-3) 


i 

[o'] 

k 

O; 

-1 

Figure  4.  The  hard-limiting  function  used  in  the  Hopfield  network 


The  weights  are  set  using  exemplar  patterns  for  all  stored  classes. 
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(2-4) 


.V/-1 

i=0 

0  /■  =y  ,0  ^  ij  ^  N  —  \ 

where  jr;  is  element  i  of  the  exemplar  for  pattern  s.  The  output  of  each  node  is  fed  to 
ever}'  other  node  with  a  weight  that  is  symmetric,  and  each  node  does  not  feedback  to 
itself  After  convergence,  the  output  of  the  net  is  the  final  pattern  represented  by  the 
outputs  of  the  nodes. 

x'i  =  /j,(oo)  /  =  0, 1  -  ]  (2-5) 

The  network  is  considered  to  have  converged  when  the  outputs  no  longer  change 
on  successive  iterations.  When  the  Hopfield  net  is  used  as  an  associative  memoiy.  the 
network  output  after  convergence  is  used  directly  as  the  restored  memory.  When  used 
as  a  classifier,  the  output  of  the  Hopfield  net  after  convergence  must  be  compared  to  the 
M  exemplars  to  determine  if  it  matches  an  exemplar  exactly.  If  it  does,  the  output  is  the 
exemplar  that  best  matches  the  output  pattern.  If  it  does  not,  then  a  "no  match"  result 
occurs. 

Hopfield  first  demonstrated  that  when  the  net  is  trained  with  M  exemplar  patterns 
using  Equation  2-4,  and  an  exemplar  is  presented  at  time  zero,  then  the  final  pattern  in 
the  net  after  convergence  will  be  one  of  the  M  exemplars  with  a  high  probability  if 

A/<0.15.V  (2-6) 

The  exemplars  thus  form  stable  states  of  the  net.  Hopfield's  statistical  results  were 
obtained  with  randomly  generated  exemplars.  It  is  possible  and  relatively  easy  to  select 
a  set  of  M  exemplars  that  satisfies  Equation  2-6,  but  does  not  form  stable  states  in  the 
Hopfield  net.  These  exemplars  must  have  many  elements  in  common.  When  an  exemplar 
for  one  of  these  patterns  is  presented  at  time  zero,  the  network  does  not  converge  to  any 
of  the  trained  exemplars.  Instead,  it  converges  to  a  spurious  pattern  never  seen  before. 
This  problem  of  spurious  states  also  occurs  when  a  noisy  exemplar  is  presented  to  the 
net.  Even  when  the  M  exemplars  are  stable  states  of  the  net,  there  is  no  guarantee  that 
noisy  versions  of  these  exemplars  passed  through  discrete,  memorsless  channels  and 
presented  at  time  zero  will  converge  to  the  original  exemplars.  Hopfield,  for  example, 
observed  that  the  number  of  spurious  states  found  increases  substantially  as  more  ele¬ 
ments  in  the  input  exemplar  are  corrupted. 
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The  Hopfield  neural  network  can  be  used  as  a  classifier  only  when; 

1.  The  exemplars  for  the  patterns  to  be  classified  form  stable  states  and  converge  to 
themselves  when  presented  at  time  zero  as  input. 

2.  A  mechanism  is  provided  to  determine  which  of  the  M  exemplars  the  net  is  closest 
to  after  convergence. 

The  first  requirement  is  a  necessarx’  condition  for  a  proper  classification  operation. 
The  second  is  necessarx'  because  the  Hopfield  net  by  itself  is  not  a  neural-net  classifier, 
but  is  more  like  a  preprocessor  which  still  requires  a  classification  net  to  select  which  of 
the  M  classes  an  output  pattern  is  closest  to  . 

OUTPUTS  IValld  After  Convergence) 


INPUTS  (Applied  ot  time  Zero) 


Figure  5.  The  Hopfield  net  used  as  a  content-addressble  memory  [Ref.  2] 

It  is  difficult  to  satisfy  the  requirement  that  exemplars  form  stable  states  without 
actually  running  the  Hopfield  net.  In  general,  patterns  that  are  more  random  xx'ill  satisfy 
this  requirement  more  easily  than  patterns  xvith  many  bits  in  common. 

C.  IMPLEMENTATION  OF  THE  HOPFIELD  NETWORK: 

The  Hopfield  network  can  be  used  either  as  an  associative  memory  or  as  a  content- 
addressable  memory  which  is  described  in  this  study.  The  Hopfield  net  shown  in  Figure 
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5.  has  N  nodes  containing  hard-limiting  nonlinearities  and  binar>’  inputs  and  outputs 
taking  on  the  values  +  1  and  —1.  The  output  of  each  node  is  fed  back  to  all  other  nodes 
via  weights  denoted  w, . 

A  computer  algorithm  to  implement  the  operation  of  this  net  as  a  content- 
addressable  mcmon."  can  be  summarized  in  four  necessary  steps  :  [Ref  2] 

Step  1.  Assign  Connection  weights  :  using  Equation  2-4 

Step  2.  Initialize  with  Unknown  Input  Pattern  :  using  Equation  2-1 

Step  3.  Iterate  Until  Convergence  :  using  Equation  2-2,  the  process  is  repeated  until 
node  outputs  remain  unchanged  with  further  iterations.  The  node  outputs  then  represent 
the  exemplar  pattern  that  best  matches  the  unknown  input. 

Step  4.  Repeat  by  Going  to  Step  2 

The  weights  are  first  set  using  Equation  2-4  and  elements  of  the  M  stored  exemplar 
patterns  as  the  operation  algorithm  of  the  net  stated  in  the  first  step.  Eight  patterns 
{.\1  =  8).  shown  in  Figure  6.  have  been  selected  to  simulate  this  algorithm  and  were 
stored  in  the  memoty  of  the  network. 

For  convenience,  these  eight  patterns  were  selected  to  be  120  nodes  (12  by  10  ma¬ 
trices)  each.  The  only  limitation  in  the  choice  of  N  (number  of  nodes)  is  the  time  that 
the  net  will  take  to  iterate  and  converge  to  an  output  pattern  or  respond  with  a  'no 
match".  After  assigning  connection  weights,  an  unknown  input  pattern  is  imposed  on  the 
net  at  time  zero  by  forcing  the  output  of  the  net  to  match  the  unknown  pattern.  Then, 
the  net  iterates  in  discrete  time  steps.  The  net  is  considered  to  have  converged  when 
outputs  no  longer  change  with  further  iterations.  The  pattern  specified  by  the  node 
outputs,  after  convergence  is  reached,  is  the  net  output.  [Ref  4] 

Using  the  Hopfield  net  as  a  classifier,  the  output  will  be  compared  to  every  one  of 
the  \I  class  patterns.  If  the  output  matches  an  exemplar,  the  classification  is  terminated 
and  the  output  is  that  class  whose  exemplar  best  matches  the  output  pattern.  If  it  does 
not.  then  a  "no  match"  result  occurs. 
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Figure  6.  Tlie  Eight  stored  patterns 
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D.  SIMULATION  OF  THE  HOPFIELD  NETT\'ORK: 

Using  the  Fortran  program  provided  in  Appendix  A,  we  simulated  the  operation  of 
the  Hopfield  net  when  used  as  an  addressable-content  memory  (classifier)  for  different 
inputs.  For  convenience  and  simplicity,  the  M  class  patterns  were  first  introduced  to  the 
net  as  a  matrix  of  N  by  M  (120  by  8),  where  each  vector  colunm  of  120  nodes  represents 
the  12  by  10  matrix  representation  of  the  class.  The  first  vector  colunm  represents  the 
pattern  of  a  'O',  the  second  of  a  '1',  the  third  of  a  '2',  the  fourth  of  a  '3',  the  fifth  of  a  '4', 
the  sixth  of  a  '6'.  the  seventh  of  the  block  pattern  representation  of  the  'point'  and  the 
eight  and  last  of  a  '9'.  The  elements  of  each  class  pattern  take  on  the  values  of  +  1  for 
a  '  black  pixel  '  and  —  1  for  a  '  .  '. 

The  behavior  of  the  network  is  simulated  first  by  presenting  the  pattern  of  digit  '3' 
as  an  input  pattern.  To  make  it  more  interesting,  a  corrupted  version  of  this  pattern  is 
achieved  by  randomly  reversing  each  bit,  of  the  matrix  representation  of  digit  3,  inde¬ 
pendently  from  -t-  1  to  — 1  and  vice  versa  with  a  probability  of  0.25.  Implementing  this 
pattern  is  equivalent  to  receiving  noise  corrupted  bits  of  a  digit  in  a  noisy  communi¬ 
cation  channel. 

The  corrupted  input  pattern  was  then  imposed  on  the  net  at  time  zero.  After  the 
first  iteration,  the  net  still  can  not  tell  which  class  the  input  pattern  corresponds  to.  .As 
more  iterations  took  place,  the  output  becomes  more  and  more  like  the  correct  exemplar 
pattern  of  the  digit  3,  as  you  can  see  in  this  simulation  result  provided  in  Figure  7. 

Then,  at  the  third  iteration,  the  net  has  converged  and  the  output,  as  can  be  seen, 
is  indeed  the  pattern  of  the  digit  3.  Only  three  iterations  were  sufficient  for  the  net  to 
converge  to  the  corrected  digit  and  to  recognize  it  as  a  3.  Now,  we  tried  to  see  if  we 
present  a  corrupted  pattern  of  another  digit,  how  many  iterations  will  be  used  to  con¬ 
verge  to  the  correct  result?  Will  it  take  only  three  iterations  to  do  so  ?  The  input  pattern 
that  we  used  was  of  digit  '9'  and  using  the  same  procedure  we  randomly  reversed  each 
bit  from  +1  to  —1  and  vice  versa  with  the  same  probability  and  error  distribution  as 
before.  The  response  of  the  network  to  this  input  pattern  is  illustrated  in  Figures  8  and 
9. 
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THE  UNKNOWN  INPUT  PATTERN  TO  THE  HOPFIELD  NETWORK,  ON  THE  LEFT  AS  IM¬ 
POSED  ON  THE  NETWORK  AND  ON  THE  RIGHT  IN  A  MUCH  CLEAR  REPRESENTATION 
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THE  OUTPUT  0^  THE  HOPFIELD  NETWORK  LOOKS  LIKE  THE  FOLLOWING  FOR  THE 
UNKNOWN  INPUT  PATTERN  PRESENTED.  THE  PATTERN  ON  THE  LEFT  CORRESPONDS 
TO  THE  OUTPUT  AFTER  THE  1ST  ITERATION  WHILE  THE  PATTERN  IN  THE  MIDDLE 
CORRESPONDS  TO  THE  OUTPUT  AFTER  THE  2ND  ITERATION,  THE  PATTERN  ON  THE 
RIGHT  CORRESPONDS  TO  THE  OUTPUT  AFTER  THE  3RD  ITERATION. 


■  a  ■  ■  .  .  a 


CLASSIFICATION  OF  THE  UNKNOWN  INPUT  PATTERN: 


AT  THIS  POINT,  FURTHER  ITERATIONS  WON'T  MAKE  ANY  CHANGE  ON  THE  OUTPUT 
OF  THE  NETWORK  AND  THE  PATTERN  SPECIFIED  BY  THE  OUTPUT  NODES  IS  THE 
NET'S  OUTPUT.  THE  TASK  OF  THE  NET  NOW  IS  TO  CLASSIFY  THE  INPUT  AS  AN 
ALREADY  KNOWN  PATTERN  OR  A  NO  MATCH  WILL  OCCUR. 

AFTER  CLASSIFICATION,  THE  OUTPUT  PATTERN  OF  THE  HOPFIELD  NET  MATCHES 
BEST  THE  PATTERN  OF  DIGIT  THREE. 


Figure  7.  Hopfielf  net  response  to  the  first  input  pattern 
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THE  UNKNOWN  INPUT  PATTERN  TO  THE  HOPFIELD  NETWORK,  ON  THE  LEFT  AS  IM¬ 
POSED  ON  THE  NETWORK  AND  ON  THE  RIGHT  IN  A  MUCH  CLEAR  REPRESENTATION 
ViTIERE  EVERY  (  ■  )  REPLACES  A  1  AND  EVERY  (  .  )  REPLACES  A  -1: 
-1-11-1111-11-1 
-111-111111-1 
1-1-1-1-11-1-1-11 

I- 1-1-111-1111  M  ...  M  M  • 

-1-1-1-11-1-1111  .  .  .  .  ■  .  .  ■■■ 

-1-11-1111111 

1-1-1-111-1-111  ■  .  .  .  ■  ■  .  ■  ■ 

-1-1-11-1-1-111-1 

-1-1-1-1-1-11-111  . ■  .  .  ■ 

-1-1-11-1-1-1-1-11  .  .  .  ■ . ■ 

II- 1-11-11-1-11  ■  ■  .  .  ■  .  ■  .  .  • 

-1-11-111-111-1 


THE  OUTPUT  OF  THE  HOPFIELD  NETWORK  LOOKS  LIKE  THE  FOLLOWING  FOR  THE 
UNKNOWN  INPUT  PATTERN  PRESENTED.  THE  PATTERN  ON  THE  LEFT  CORRESPONDS 
TO  THE  OUTPUT  AFTER  THE  1ST  ITERATION  WHILE  THE  PATTERN  ON  THE  RIGHT 
CORRESPONDS  TO  THE  OUTPUT  AFTER  THE  2ND  ITERATION. 


THE  OUTPUT  OF  THE  HOPFIELD  NETWORK  AFTER  THE  3RD  ITERATION  IS  PRESE¬ 
NTED  ON  THE  LEFT  WHILE  THE  PATTERN  ON  THE  RIGHT  CORRESPONDS  TO  THE 
OUTPUT  AFTER  THE  4TH  ITERATION. 
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CLASSIFICATION  OF  THE  UNKNOWN  INPUT  PATTERN: 

AT  THIS  POINT,  FURTHER  ITERATIONS  WON'T  MAKE  ANY  CHANGE  ON  THE  OUTPUT 
OF  THE  NETWORK  AND  THE  PATTERN  SPECIFIED  BY  THE  OUTPUT  NODES  IS  THE 
NET'S  OUTPUT.  THE  TASK  OF  THE  NET  NOW  IS  TO  CLASSIFY  THE  INPUT  AS  AN 
ALREADY  KNOWN  PATTERN  OR  A  NO  MATCH  WILL  OCCUR. 

AFTER  CLASSIFICATION,  THE  OUTPUT  PATTERN  OF  THE  HOPFIELD  NET  MATCHES 
BEST  THE  PATTERN  OF  DIGIT  NINE. 


Figure  9.  Classification  response  of  the  Hopfield  net  to  the  second  input  pattern 

Then,  using  the  same  probability  of  error  and  distribution  of  errors  in  the  input 
pattern  as  for  digit  '3',  we  conclude  from  the  result  of  this  simulation  that  the  number 
of  iterations  needed  to  get  the  right  answer  depends  on  how  close  the  input  pattern  was 
to  a  stored  one.  This  may  explain  why  there  is  a  difference  in  the  number  of  iterations 
taken  by  the  net  to  converge  to  the  right  answer.  We  may  say  that  the  corrupted  input 
pattern  of  digit  '3'  was  closer  to  the  perfect  exemplar  for  the  '3'  than  the  noise  disturbed 
input  pattern  of  digit  '9'  is  to  the  perfect  '9'  using  the  same  noise  corrupted  bits  distrib¬ 
ution  and  the  same  probability  of  error  as  for  digit  '3'. 

Using  the  noise  disturbed  pattern  for  digit  '9'  as  input  to  the  net,  but  now  with  dif¬ 
ferent  error  distribution  and  the  same  probability  of  error  (0.25).  the  simulation  and  re¬ 
sults  were  as  shown  in  Figure  10. 

The  result  shows  perfectly  that  the  number  of  iterations  that  the  network  needs  to 
converge  depends  on  the  error  distribution  in  the  input  pattern  and  not  on  the  proba¬ 
bility  of  error. 

Now  as  a  conclusion  after  all  these  simulations  and  results,  one  could  say  that  when 
imposing  a  perfect  input  pattern  on  the  net,  the  network  will  take  only  one  iteration  to 
recognize  it  as  a  stored  one.  To  verify  this  finding,  we  take  the  pattern  of  digit  '2'  and 
present  it  as  the  input  pattern  to  the  net  at  time  zero  without  making  any  change  in  its 
elements  (a  perfect  exemplar  of  digit  '2').  The  response  of  the  net  to  this  perfect  input 
pattern  is  presented  in  Figure  11. 
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THE  UNKNOWN  INPUT  PATTERN  TO  THE  HOPFIELD  NETWORK,  ON  THE  LEFT  AS  IM¬ 
POSED  ON  THE  NETWORK  AND  ON  THE  RIGHT  IN  A  MUCH  CLEAR  REPRESENTATION 
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THE  OUPLT  OF  THE  HOPFIELD  NETWORK  LOOKS  LIKE  THE  FOLLOWING  FOR  THE 
UNKNOWN  INPUT  PATTERN  PRESENTED.  THE  PATTERN  ON  THE  LEFT  CORRESPO.NDS 
TO  THE  OUTPUT  AFTER  THE  1ST  ITERATION  WHILE  THE  PATTERN  IN  THE  MIDDLE 
CORRESPONDS  TO  THE  OUTPUT  AFTER  THE  2ND  ITERATION,  THE  PATTERN  ON  THE 
RIGHT  CORP.ESPON'DS  TO  THE  OUTPUT  AFTER  THE  3RD  ITERATION. 


CLASSIFICATION  OF  THE  UNKNOWN  INPUT  PATTERN: 


AT  THIS  POINT,  FURTHER  ITERATIONS  WON'T  MAKE  ANY  CHANGE  ON  THE  OUTPUT 
OF  THE  NETWORK  AND  THE  PATTERN  SPECIFIED  BY  THE  OUTPUT  NODES  IS  THE 
NET'S  OUTPUT.  THE  TASK  OF  THE  NET  NOW  IS  TO  CLASSIFY  THE  INPUT  AS  AN 
ALREADY  KNOWN  PATTERN  OR  A  NO  MATCH  WILL  OCCUR. 

AFTER  CLASSIFICATION,  THE  OUTPUT  PATTERN  OF  THE  HOPFIELD  NET  MATCHES 
BEST  THE  PATTERN  OF  DIGIT  NINE. 


Figure  10.  Hopfield  net  response  to  the  third  input  pattern 
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THE  UNKNOWN  INPUT  PATTERN  TO  THE  HOPFIELD  NETWORK,  ON  THE  LEFT  AS  IM¬ 
POSED  ON  THE  NETWORK  AND  ON  THE  RIGHT  IN  A  MUCH  CLEAR  REPRESENTATION 
WHERE  EVERY  (  «  )  REPLACES  A  1  AND  EVERY  (  .  )  REPLACES  A  -1: 
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THE  OUTPUT  OF  THE  HOPFIELD  NETWORK  LOOKS  LIKE  THE  FOLLOWING  FOR  THE 
LTs'KNOWN  INPUT  PATTERN  PRESENTED.  THE  PATTERN  SHOWN  HERE  IS  THE  NET’S 
OUTPUT  AFTER  THE  1ST  ITERATION. 


t 


■  ■  ■ 


CLASSIFICATION  OF  THE  UNKNOWN  INPUT  PATTERN: 


AT  THIS  POI.NT,  FURTHER  ITERATIONS  WON’T  MAKE  ANT  CHANGE  ON  THE  OUTPUT 
OF  THE  NETWORK  A.ND  THE  PATTERN  SPECIFIED  BY  THE  OUTPUT  NODES  IS  THE 
NET'S  OUTPUT.  THE  TASK  OF  THE  NET  NOW  IS  TO  CLASSIFY  THE  INPUT  AS  AN 
ALREADY  KNOWN  PATTER.N  OR  A  NO  MATCH  WILL  OCCUR. 

AFTER  CLASSIFICATION,  THE  OUTPUT  PATTERN  OF  THE  HOPFIELD  NET  MATCHES 
BEST  THE  PATTERN  OF  DIGIT  TWO. 


□ 


Figure  11.  Hopfield  net  response  to  the  perfect  input  pattern 
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The  result  was  as  we  thought;  it  took  the  net  only  one  iteration  to  recognize  the 
input  pattern  as  one  of  the  M  class  stored  patterns.  From  these  simulations  we  can 
conclude  that  the  Hopfield  network  when  used  as  a  classifier  can  be  useful  in  a  com¬ 
munication  receiver  where  its  task  is  to  recognize  the  received  bits,  also  to  correct  the 
corrupted  ones  and  to  recognize  them.  However,  the  Hopfield  net  is  only  iterating  be¬ 
tween  an  input  pattern  and  the  ones  that  are  already  stored  in  the  memor>’  of  the  net. 
The  number  of  these  patterns  (M)  is  a  limitation  to  the  proper  operation  of  the  net  as 
a  classifier  because  of  the  convergence  condition  demonstrated  by  Hopfield,  which  states 
that  the  net  will  converge  with  high  probability  if  .\/ <  0.15.V.  A  non-learning  network 
is  what  the  Hopfield  net  is.  compared  to  other  networks  that  we  are  going  to  describe 
in  the  following  chapters.  However,  it  has  an  important  advantage  over  the  others,  its 
ability  to  recognize  patterns  even  in  noisy  environement  as  long  as  the  original  pattern 
was  stored  in  its  memorv  prior  to  its  use.  otherwise,  a  "no  match"  will  occur. 


III.  THE  HAMMING  NETWORK 


A.  GENERALITIES  ; 

The  Hopfield  net,  as  we  have  seen,  is  often  tested  on  problems  of  pattern  recognition 
and  classification  by  taking  an  input  exemplar  and  reversing  its  bits  randomly  with  a 
certain  probability.  The  classifier  in  this  study  will  calculate  the  Hamming  distance  to 
the  exemplar  of  each  class  and  select  that  class  with  the  minimum  Hamming  distance  to 
the  specified  input  pattern.  The  Hamming  distance  is  the  number  of  bits  in  the  input 
which  do  not  match  the  corresponding  exemplar  bits.  A  net,  which  will  be  called  the 
Hamming  net.  implements  this  algorithm  using  neural  net  component.  Instead  of  cal¬ 
culating  the  Hamming  distance  directly,  we  will  calculate  X  minus  the  Hamming  dis¬ 
tance  and  maximize  this  function,  where  N  is  the  number  of  elements  or  bits  in  a  pattern 
representation.  [Ref.  4] 

N  minus  the  Hamming  distance  can  be  calculated  from  a  weighted  sum  of  the  N 
elements  of  the  input  vector.  If  the  elements  of  the  input  pattern  to  the  net  take  on  the 
values  -i- 1  and  —1  for  the  respective  states,  then 


v-i 

(=0 


(3-1) 


where. 


■r!' 


^'ij  =  X- 


(3 


- 


and 


A 

9  2 


(3-3) 


Here  x;  is  the  value  of  element  i  of  the  exemplar  for  class  j.  When  all  elements  in  the 
input  vector  match  an  exemplar  exactly,  each  element  in  the  sum  of  Equation  3-1  adds 
and  adding  c,  given  in  Equation  3-3  gives  a  total  of  X.  Whenever  an  element  in  the 
input  pattern  does  not  match  the  corresponding  element  in  the  exemplar,  the  prior  total 
is  decremented  by  1  as  required.  [Ref  4) 
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On  the  other  hand,  when  elements  of  the  input  pattern  x  take  on  the  values  0  and 
+  1  for  the  -1  and  +  1  states,  respectively,  X  minus  the  Hamming  distance  can  be  cal¬ 
culated  from  : 


where, 


and 


-  ^ham  =  0  + 


V-l 

I 

i=0 


WijXi 


(3-4) 


Wij 


f+l  if  4=+^ 
if  4  =  ^ 


(3-5) 


(3  -  6) 


In  the  above  equation,  represents  the  number  of  zero  elements  in  the  exemplar 
for  class  j.  When  all  elements  in  the  input  pattern  match  an  exemplar  exactly,  the  sum 
in  Equation  3-4  adds  up  to  the  number  of  positive  input  elements.  This  is  added  to  the 
number  of  zero  input  elements  results  in  N,  as  desired.  The  sum  is  reduced  by  one 
whenever  a  zero  input  element  that  matches  an  exemplar  becomes  positive,  and  when¬ 
ever  a  positive  input  element  that  matches  an  exemplar  becomes  zero.  [Ref  4] 

Here  we  have  made  a  brief  introduction  to  the  Hamming  net  used  as  a  classifier,  as 
the  net  that  calculates  the  Hamming  distance  to  exemplars  for  all  classes  and  then  select 
that  class  which  produces  the  minimum  Hamming  distance  to  the  input  pattern.  Also  , 
we  have  introduced  two  kinds  of  input  patterns,  one  which  elements  take  on  +  1  and 
—  1  values,  the  other  +  1  and  0  values,  for  the  +  1  and  —1  states,  respectively.  Its  con¬ 
sequences  on  the  calculation  of  N  minus  the  Hamming  distance  were  also  introduced. 
The  next  paragraph  will  discuss  the  Hamming  net  in  further  detail  and  illustrate  how  the 
selection  of  the  minimum  is  made. 

B.  OPERATION  OF  THE  HAMMING  NETWORK  : 

Two  neural  nets  that  are  logically  required  to  implement  an  optimum  classifier  for 
binary  patterns  will  be  assembled  to  form  the  Hamming  net.  One  net  forms  the  weighted 
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sum  to  calculate  quantities  related  to  the  likelihood  of  the  different  classes.  The  second 
net  picks  the  maximum.  [Ref.  4] 

The  first  net  that  forms  weighted  sums  is  presented  in  Figure  12.  An  input  pattern 
X  is  applied  at  the  bottom  of  this  net  and  an  output  pattern  y  is  produced  at  the  top. 


Figure  12.  Feed-fonvard  neural  net  used  to  calculate  M  weighted  sums  from  the  N 
elements  of  the  input  pattern  [Ref.  4] 


The  first  layer  of  nodes  sends  values  of  the  input  pattern  to  the  links  feeding  the 
second  layer.  The  second  layer  of  nodes  uses  nonlinear  threshold  logic  elements  to  sum 
weighted  values  of  the  inputs  and  add  internal  offsets  (Ref  4].  Output  values  from  the 
second  layer  are 

yj  =  /fl 

where. 


(3-7) 
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1 


m 


a.  //a  >  0 
0  //  a  <  0 


(3-8) 


In  these  equations. /(a)  is  a  nonlinear  function  that  models  the  nonlinearity  inherent 
in  a  biological  neuron.  Cj  is  an  internal  offset  associated  with  each  threshold  logic  node, 
and  vvv  are  positive  or  negative  weights  associated  with  the  links  [Ref.  4). 

A  number  of  different  nets  can  be  used  to  pick  the  maximum  value  from  the  yj  out¬ 
puts  of  the  feed-forward  neural  net  shown  in  Figure  12.  In  situations  where  it  is  only 
imponant  to  know’  if  the  input  matches  a  stored  state  very  closely,  it  is  sufficient  to 
identify  those  second-level  nodes  in  Figure  12,  with  output  values  that  exceed  a  specified 
threshold.  This  can  be  performed  by  modifying  the  constant  added  in  Equation  3-7 
such  that  only  the  output  of  those  nodes  corresponding  to  closely  matching  stored  states 
are  positive.  [Ref  4] 


outputs 


•M-2 


M-t 


Figure  13.  The  iterative  neural  net  called  "maxnet"  that  picks  the  maximum  of  M 
inputs  [Ref.  4J 
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In  the  more  general  situation,  a  net  must  select  the  maximum  over  the  MVj  values. 
There  are  many  different  neural  net  structures  which  perform  this  task.  A  less  complex 
net  that  uses  feedback  connections  to  pick  the  maximum  output  y,  {  referred  to  as  a 
niaxnet  )  is  presented  in  Figure  13.  (Ref.  4j 

Although  this  net  is  similar  in  structure  to  the  Hopfield  net  (Figure  5),  it  uses 
threshold-logic  nodes,  relative  to  the  threshold-logic  nonlinear  function  described  in 
Equation  3-8,  rather  than  hard-limiting  nodes  and  feeds  the  output  of  each  node  back 
to  its  input  instead  of  disallowing  this  feedback  path.  The  maxnct  is  a  fully  connected 
net  made  up  of  only  \1  threshold  logic  nodes  with  internal  thresholds  set  to  zero.  Input 
values  are  applied  at  time  zero  through  the  input  nodes  on  the  bottom  of  Figure  13.  This 
initializes  node  outputs  for  each  node  at  time  zero  [^(^(0)]  to  the  input  values  : 

m/0)  =  vj  j  =  0.1,. ..,.V/  -  2,1/  -  1  (3-9) 

The  network  then  iterates  to  find  the  maximum  using  the  following  equation  ; 


lj.j{i  -1-1)  =  f, 


- 


0  <  / , ;  <  1/  -  1 


(3  -  10) 


In  this  equation.  /  is  the  threshold  logic  function  described  in  Equation  3-S.  Each 
node  inhibits  all  other  nodes  with  a  value  equal  to  the  node's  output  multiplied  by  a 
small  negative  weight  (t)  which  is  less  than  Each  node  also  feeds  back  to  itself  with 
unity  gain.  After  convergence,  only  that  output  node  corresponding  to  the  maximum 
input  will  have  a  nonzero  value.  This  value  will  generally  be  less  than  the  original  time 
zero  value  of  that  node.  The  output  values  of  the  net  are  thus  simply  the  node  output 
values  after  convergence  : 

2j  =  m/cxd)  y  =  0,I,...,.U-  2,A/-  1  (3-11) 


The  maxnet  will  converge  and  find  the  maximum  input  when 


^  .V/  -  1 


(3-12) 


By  convergence,  we  mean  that  the  output  nodes  stop  changing  in  time  and  only  the 
output  of  one  node  corresponding  to  the  maximum  input  is  positive.  Applying  the 
threshold  logic  function  f  on  each  one  of  these  output  nodes  will  result  in  only  one 
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nonzero  output  node,  the  previous  positive  one,  and  a  zero  value  for  all  the  others.  The 
nonzero  node  corresponds  to  that  exemplar  class  which  best  matches  the  input  pattern. 


The  block  diagram  of  the  complete  Hamming  net,  when  used  as  a  classifier,  is 
completed  by  putting  together  the  feed-forward  neural  net  referred  to  as  the  lower  sub¬ 
net  (calculates  the  weighted  sums) ,  and  the  maxnet  referred  to  as  the  upper  subnet  (se¬ 
lects  the  node  with  the  maximum  output  value).  The  complete  Hamming  net  is  then  as 
shown  in  Figure  14. 

C.  IMPLEMENTATION  OF  THE  HAMMING  NET  : 

The  operation  algorithm  of  the  Hamming  net  as  a  classifier  can  be  described  in  four 
steps  which  the  net  must  follow  to  classify  a  certain  input  pattern.  The  four  steps  of  the 
algorithm  are  :  [Ref  2] 


Step  1.  Assign  connection  Weights  and  Offsets 

In  the  lower  subnet  ; 

0</<  A'- 1 ,  O^y^A/- 1  (3-13) 

and 

ej=  \  0<j<M-\  (3-14) 

In  the  upper  subnet  : 

r+l,  k  =  I 

Ik!  =  \  1  (3-15) 

[-£,  k  ^  I,  0^kJ<M-l 

In  these  equations,  wv  is  the  connection  weight  from  input  i  to  node  j  in  the  lower 
subnet  and  6  is  the  threshold  in  that  node.  The  connection  weight  from  node  k  to  node 
1  in  the  upper  subnet  is  r*,  and  all  thresholds  in  this  subnet  are  zero,  x;  is  element  i  of 
exemplar  j  . 

Step  2.  Initialize  with  Unknown  Input  Pattern 

^  ~  0  <y  ^  A/  -  1  (3-16) 

In  this  equation,  is  tlie  output  of  node  j  in  the  upper  subnet  at  time  t,  x,  is  ele¬ 
ment  i  of  the  input,  and  f,  is  the  threshold  logic  nonlinearity.  It  is  assumed  that  the 

maximum  input  to  this  nonlinearity  never  causes  the  output  to  saturate. 

Step  3.  Iterate  Until  Convergence  :  using  Equation  3-10,  this  process  is  repeated  until 
convergence  occurs  after  which  the  output  of  only  one  node  remains  positive. 

Step  4.  Repeat  by  Going  to  Step  2 

First,  weights  and  thresholds  are  set  using  the  N  elements  of  each  one  of  the  .M 
stored  patterns,  as  shown  in  Step  1  of  the  above  algorithm.  Then  a  binary  input  pattern 
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with  N  bits  {N  =  120  elements  in  this  implementation)  is  presented  at  the  bottom  of  the 
Hamming  net  at  time  zero.  The  N  bits  of  the  input  pattern  were  chosen  to  take  on  the 
values  -r  1  and  —1  for  +1  and  —1  states,  respectively.  This  input  pattern  must  be  pre¬ 
sented  long  enough  to  allow  the  lower  subnet  of  the  net  to  calculate  matching  scores 
which  are  going  to  be  fed  to  the  upper  subnet  (maxnet)  allowing  it  to  settle  and  initialize 
its  outputs.  These  matching  scores  are  equal  to  N  minus  the  Hamming  distances  be¬ 
tween  the  input  and  each  one  of  the  M  exemplar  patterns.  This  operation  is  done  by 
using  the  equation  given  in  Step  2  of  the  previous  algorithm.  The  input  is  then  removed 
and  the  ma.xnet  iterates  until  convergence  using  the  iteration  formula  3-10.  By  conver¬ 
gence.  we  mean  that  the  output  of  only  one  node,  corresponding  to  one  of  the  M  stored 
patterns,  is  a  nonzero  value.  Classification  is  then  terminated  and  the  nonzero  ma.xnet 
output  node  will  point  out  the  selected  class  that  best  matches  the  input  pattern. 

The  .\I  stored  patterns  used  in  the  implementation  of  the  Hamming  net  when  used 
as  a  classifier,  were  choosen  to  be  similar  to  those  used  in  the  previous  chapter;  however, 
here  we  are  using  10  exemplar  patterns  (.M  =  10)  instead  of  8  used  earlier.  The  10  stored 
patterns  (Figures  15  and  16)  consist  of  120  nodes  (N=120)  each  as  in  the  previous 
chapter  (12  by  10  representation  matrices).  These  10  classes  were  choosen  to  represent 
all  digits. 


Figure  15.  The  first  four  stored  patterns 
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Figure  16.  The  rest  of  the  10  stored  patterns 


D.  SIMULATION  OF  THE  HAMMING  NETU'ORK: 

Using  the  Fonran  program  provided  in  Appendix  B.  we  simulated  the  operation  of 
the  Hamming  net  when  it  is  used  as  a  classifier.  The  input  pattern  is  choosen  to  be  the 
digit  ’3'  pattern  which  in  the  same  fashion  as  for  the  Hopfield  net.  reversing  its  bits 
randontly  from  +  I  to  —1  and  vice  versa  with  the  same  probability  (0.25). 

The  behavior  of  the  Hamming  net  is  illustrated  in  the  output  of  the  simulation 
program  provided  in  Figure  17. 
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THE  UNKNOWN  INPUT  PATTERN  TO  THE  HAMMING  NETWORK,  ON  THE  LEFT  AS  IM¬ 
POSED  ON  THE  NETWORK  AND  ON  THE  RIGHT  IN  A  MUCH  CLEAR  REPRESENTATION 
\vTIERE  E\T:RY  (  ■  )  REPLACES  A  1  AND  EVERY  (  .  )  REPLACES  A  -1; 
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CLASSIFICATION 

OF  THE  UNKNOWN 

INPUT  PATTERN: 

THEN,  THE  DISTURBED  UNKNOWN  INPUT  PATTERN  TO  THE  HAMMING  NETWORK 
CORRESPONDS  TO  THE  PATTERN  STORED  OF  THE  CLASS  THREE. 

Figure  17.  Response  of  tlie  Hamming  net  to  the  first  input  pattern 
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For  more  clarity,  we  are  going  to  illustrate  the  behavior  of  the  Hamming  net  in  the 
following  plots.  Each  plot  corresponds  to  the  output  of  the  net  at  the  corresponding  time 
step  from  time  zero  until  its  convergence. 


Figure  18.  The  output  of  the  Hamming  net  at  t  =  1  for  digit  "3" 


Figure  20.  The  output  of  the  Hamming  net  at  t  =  3  for  digit  "3" 
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The  output  of  the  Hamming  net  at  t  =  6  for  digit  "3 


CLASS 


Figure  25.  The  output  of  the  Hamming  net  at  t  —  8  for  digit  "3' 

As  vou  can  see,  the  net  has  efTectively  converged  to  the  correct  class  corresponding 
to  dicit  '3'  and  onlv  S  iterations  were  required  to  do  so.  By  convergence,  we  mean  that 
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the  output  nodes  stop  changing  in  time  steps,  and  only  the  output  of  one  node  is  a 
nonzero  value.  In  our  case,  it  was  the  output  node  of  class  3.  We  say  that  the  net  has 
converged  to  the  class  that  best  matches  the  input  pattern  which  is  given  by  the  position 
of  the  nonzero  output  node  within  the  others.  Further  iterations  will  not  change  the 
output  node  values. 

The  proof  of  convergence  depends  primarily  on  the  fact  the  inhibition  to  the  node 
containing  the  maximum  value,  in  our  case  it  was  the  node  corresponding  to  class  '3', 
is  always  less  than  the  inhibition  to  other  nodes.  This  explains  the  fact  that  all  output 
node  values  were  decreasing  on  successive  time  steps.  The  output  node  values  of  those 
classes  that  are  close  to  the  input  pattern  were  decreasing  in  time,  but  not  in  the  same 
fashion  as  the  classes  that  are  totally  different  from  the  input  pattern  which  were  de¬ 
creasing  faster.  At  convergence,  the  inhibition  to  the  node  with  the  maximum  value  re¬ 
duces  to  zero.  [Ref  4] 


inhibp)  =  ni(r) 


i*j 


(3-17) 


where,  inhibit)  is  the  second  term  of  the  right  hand  side  of  Equation  3-10,  nit)  is  the 
output  of  node  i  at  time  t  and  r„  is  the  inhibition  weight  between  nodes  in  the  upper 
subnet  and  it's  given  by  the  following  formula. 


+  E  /  =  J 

—  £,  i  j,  t  <  >  0<iJ<M—\ 


(3-18) 


Node  3  corresponds  to  the  maximum  input,  then  on  the  first  iteration,  the  inhibition 
to  this  node  was  less  than  the  inhibition  to  all  other  nodes.  This  follows  because  all  node 
outputs  are  positive  and  the  sum  of  all  outputs,  excluding  one  in  Equation  3-17,  will  be 
minimum  when  the  maximum  is  excluded.  Node  3  thus  remains  the  maximum  after  the 
first  iteration.  By  induction,  it  will  remain  the  maximum  over  all  iterations  and  it  re¬ 
sponded  as  e.xpected.  [Ref  4) 

The  remainder  of  the  proof  of  convergence  depends  on  demonstrating  that  the  out¬ 
put  of  node  3  is  never  driven  to  zero,  but  the  outputs  of  all  other  nodes  are.  When 
Equation  3-12  is  satisfied,  inhib^it)  is  always  less  than  the  average  value  of  all  other  node 
outputs.  The  inhibition  to  node  3  will  thus  be  less  than  the  average  of  the  output  of  all 
nodes.  Whenever  a  maximum  exists,  this  inhibition  will  always  be  less  than  the  current 
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output  of  node  3  because  the  maximum  of  a  set  of  positive  numbers  is  always  greater 
than  the  average.  The  output  of  node  3  will  not  be  driven  to  zero  while  any  other  nod'^c 
have  nonzero  outputs.  After  all  other  node  outputs  are  driven  to  zero,  the  inhibition  to 
node  3  drops  to  zero,  and  the  output  of  node  3  remains  constant.  The  output  of  all  other 
nodes  will  always  be  driven  to  zero  because  the  inhibition  to  these  nodes  remains  posi¬ 
tive  on  all  iterations  and  approaches  a  positive  constant  as  time  increases.  In  practice, 
the  maxnet  will  still  converge  and  find  the  maximum  when  each  weight  Wy  is  set  to 
^  plus  a  small  random  component.  This  forces  the  net  to  find  a  maximum  when 
the  inputs  to  all  nodes  are  identical.  As  a  matter  of  fact,  this  discussion  can  be  general¬ 
ized  to  all  input  patterns.  [Ref  4] 

Then,  we  presented  another  input  pattern  which  is  of  the  digit  "9".  This  pattern  was 
noise  corrupted  in  similar  fashion  as  for  digit  "3".  The  purpose  of  this  simulation  was  to 
see  if  the  net  will  behave  as  discussed  earlier  and  if  the  number  of  iterations  necessary 
for  a  successful  convergence  is  function  of  the  input  pattern  and  how  much  noise  dis¬ 
turbed  it  is.  So,  for  the  noisy  pattern  of  digit  "9",  the  response  of  the  net  is  as  provided 
in  Figure  26. 

For  more  clarity,  we  are  going  to  illustrate  the  response  of  the  net  in  the  following 
graphs  for  successive  iterations.  Each  plot  corresponds  to  the  response  of  the  net  at  the 
corresponding  number  of  iterations,  where  the  class  out  ^ut  node  values  are  decreasing 
from  an  iteration  to  the  next.  By  inhibition,  all  of  them  will  be  driven  to  zero,  some  faster 
than  others,  except  for  the  class  output  node  corresponding  to  that  to  the  stored 
exemplar  that  best  matches  the  unknown  input  pattern.  Then,  this  output  node  value 
will  remain  constant  throughout  future  iterations  while  the  zero  valued  output  nodes 
will  remain  at  zero. 
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TOE  UNKNOWN  INPUT  PATTERN  TO  THE  HAMMING  NETWORK,  ON  THE  LEFT  AS  IM¬ 
POSED  ON  THE  NETWORK  AND  ON  THE  RIGHT  IN  A  MUCH  CLEAR  REPRESENTATION 
WHERE  EVERY  (  «  )  REPLACES  A  1  AND  EVERY  (  .  )  REPLACES  A  -1: 
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I  THE  OUTPUT  OF  THE  HAMMING  NETWORK,  WHERE  EACH  COLUNM  REPRESENTS  THE 
OUTPUT  NODE  VALUES  FOR  THE  CORRESPONDING  CLASSES  AT  A  CERTAIN  NUMBER 
OF  ITERATIONS: 
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CLASSIFICATION  OF  THE  UNKNOWN  INPUT  PATTERN: 


THEN,  THE  DISTURBED  UTIKNOWN  INPUT  PATTERN  TO  THE  HAMMING  NETWORK 
CORRESPONDS  TO  THE  PATTERN  STORED  OF  THE  CLASS  NINE. 


Figure  26.  Response  of  the  Hamming  net  to  the  second  input  pattern 
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Figure  27.  The  output  of  the  Hamming  net  at  t  =  1  for  digit  "9" 


40 


CLASS 


42 


43 


44 


CLASS 


Figure  33.  The  output  of  the  Hamming  net  at  t  =  7  for  digit  "9" 


These  graphs  have  proven  once  more,  the  net's  mechanism  of  convergence  described 
earlier.  .After  7  iterations,  the  net  has  effectively  converged  to  the  correct  pattern  ol' digit 
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"9",  which  output  node  was  the  only  nonzero  node  while  all  the  others  were  driven  to 
zero  by  the  convergence  process  of  the  Hamming  net.  Then,  seven  iterations  were  used 
to  converge  to  digit  "9"  in  comparison  to  eight  to  recognize  digit  "3".  These  simulations 
were  for  noise-corrupted  input  patterns,  now  we  resimulated  the  net  but  this  time  using 
the  perfect  pattern  of  digit  "2".  The  response  of  the  net  is  provided  in  Figure  34. 
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Figure  34.  Response  of  the  Hamming  net  to  tlie  perfect  input  pattern 
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Even  for  the  perfect  input  pattern  of  digit  "2",  the  net  took  7  iterations  to  success¬ 
fully  converge  to  the  correct  response.  So,  the  number  of  iterations  is  defmitly  not 
function  of  the  input  pattern  and  how  noise  disturbed  it  is  but  with  how  many  stored 
patterns  it  shares  many  similarities  (almost  same  distribution  of  +  1  and  —1).  The  num¬ 
ber  of  iterations  necessary  for  a  successful  convergence  depends  on  the  output  node 
values  at  the  first  iteration.  The  bigger  magnitude  these  values  have,  the  more  similar 
their  respective  patterns  are  to  the  input  and  the  more  iterations  will  be  necessar}'  to 
drive  them  to  zero  by  inhibition  except  for  the  correct  output  node. 

In  our  last  simulation  with  digit  "2"  as  a  perfect  input  pattern,  after  the  fourth  iter¬ 
ation,  only  those  output  nodes  corresponding  to  class  "2"  and  class  "6"  were  the  only 
nonzero  valued  nodes.  We  can  conclude,  from  this,  that  the  input  pattern,  after  the 
fourth  iteration,  is  very  close  to  the  patterns  of  digit  "6"  and  "2",  but  more  closer  to  "2" 
than  ''6"  because  of  its  higher  output  node  value.  The  network  took  two  more  iterations 
to  drive  the  output  node  of  the  "6"  to  zero.  Then,  the  inhibition  to  node  "2"  drops  to  zero 
and  the  value  of  its  output  node  remains  constant.  The  input  pattern  is  said  to  be  digit 
"2"  pattern. 

This  discussion  can  be  generalized  to  explain  the  previous  behavior  of  the  network 
to  digit  "3"  and  digit  "9"  as  input  patterns.  In  all  cases,  the  output  node  with  the  higher 
magnitude,  after  the  first  iteration  is  completed,  is  always  the  correct  node  but  the  con¬ 
vergence  mechanism  of  the  net  is  not  to  make  decisions  at  this  stage. 
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IV.  THE  CARPENTER  /  GROSSBERG  NET 


A.  GENERALITIES  : 

Classified  as  a  self-organizing  neural  net,  the  Carpenter  /  Grossberg  net  self- 
organizes  and  self-stabilizes  its  recognition  codes  in  response  to  arbitrate’  sequences  of 
binar>  input  patterns.  Top-down  attentional  and  matching  mechanisms  are  critical  in 
self- stabilizing  the  code  learning  process.  The  architecture  embodies  a  parallel  search 
scheme  which  updates  itself  adaptively  as  the  learning  process  proceeds.  After  the 
learning  process  has  self-stabilized,  the  search  process  is  automatically  disengaged. 
Thereafter,  input  patterns  directly  access  their  recognition  codes  without  any  search. 
Thus,  recognition  time  does  not  grow  as  a  function  of  code  complexity. 

A  novel  input  pattern  can  directly  access  a  categoiy  if  it  shares  invariant  properties 
with  the  set  of  familiar  exemplars  of  that  categoiy.  These  invariant  properties  emerge  in 
the  form  of  learned  critical  feature  patterns,  or  prototypes.  The  architecture  possesses  a 
context-sensitive  self-scaling  property  which  enables  its  emergent  critical  feature  patterns 
to  form.  They  detect  and  remember  statistically  predictive  configurations  of  featural  el¬ 
ements  which  are  derived  from  the  set  of  all  input  patterns  that  are  experienced.  Four 
types  of  attentional  processes  (priming,  gain  control,  vigilance,  and  intermodal  compe¬ 
tition)  are  mechanistically  characterized.  Top-down  priming  and  gain  control  are  needed 
for  code  matching  and  self-stabilization.  Attentional  vigilance  determines  how  good  the 
learned  categories  will  be.  If  vigilance  increases  due  to  an  environmental  disconfirma- 
tion.  then  the  system  automatically  searches  for  and  learns  the  best  recognition  catego¬ 
ries.  [Ref  6] 

This  chapter  develops  a  theory  of  how  recognition  codes  are  self- organized  by  a 
class  of  neural  networks  whose  qualitative  features  have  been  used  to  analyse  data  about 
speech  perception,  word  recognition  and  recall,  visual  perception,  olfactory  coding, 
evoked  potentials,  thalamocortical  interactions,  attentional  modulation  of  critical  ter¬ 
mination.  and  amnesia.  These  networks  comprise  the  adaptive  resonance  theory  (ART) 
characterized  as  a  system  of  ordinary  differential  equations. 

B.  IMPLEMENTATION  OF  THE  CARPENTER  /  GROSSBERG  NET  : 

The  neural  network  that  will  be  discussed  in  this  chapter  is  known  as  an  ART  sys¬ 
tem,  after  the  adaptive  resonance  theory  introduced  by  Grossberg  [Ref  7|.  see  Appendix 

C.  Recently,  ART  networks  have  been  further  studied  and  their  dynamic  properties 
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have  been  derived  in  a  series  of  theorems.  These  theorems  predict  both  the  order  of 
search,  as  a  function  of  the  learning  histor\-  of  the  net,  and  the  asymptotic  category 
structure  self-organized  by  an  arbitrarj-  binary  input  sequence. 

The  operation  of  the  ART  system  discussed  in  Appendix  C  will  be  used  to  develop 
a  neural  net  known  as  the  Carpenter  Grossberg  net,  using  neural  net  components, 
which  will  form  clusters  and  is  trained  without  supervision.  The  net  can  learn  from  input 
patterns  and  later  differentiate  between  new  and  stored  (learned)  patterns.  If  the  new  and 
unknown  input  pattern  is  classified  as  a  previously  learned  pattern  at  a  certain  level  of 
vigilance,  it  will  be  ignored,  but  if  it  is  not,  it  will  be  added  as  a  new  pattern  by  the  net. 
This  process  is  repeated  for  all  input  patterns.  The  number  of  learned  patterns  thus 
grows  with  time  and  depends  strongly  on  the  level  of  vigilance  (threshold)  used  to  com¬ 
pare  input  patterns  to  the  already  stored  ones. 

The  operation  of  the  Carpenter  .  Grossberg  net  which  forms  clusters  (learned  pat¬ 
terns)  and  is  trained  without  supervision  is  given  in  eight  steps  :  [Ref  2] 

Step  1.  Initialization 


/y(0)=l 

(4-1) 

(4-2) 

-  1  ,  0<j^M-  1 

Set  p  ,  0  <  p  <  1. 

In  these  equations  is  the  bottom-up  and  is  the  top-down  connection  weight 
between  input  node  i  and  output  node  j  at  time  t  as  shown  in  Figure  35.  These  weights 
define  the  exemplar  specified  by  output  node  j.  The  fraction  p  is  the  vigilance  threshold 
which  indicates  how  close  an  input  must  be  to  a  stored  exemplar  to  match. 

Step  2.  Apply  New  Input 

Step  3.  Compute  Matching  Scores 

,v-i 

Pj  =  ^  xi  0  ^  J  ^  3/  -  1  (4-3) 

(=0 
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In  this  equation  ii,  is  the  output  of  node  j  and  x,  is  element  i  of  the  input  pattern 
which  can  be  0  or  1. 


Figure  35.  The  major  components  of  the  Carpenter  /  Grossberg  classification  net 
(Ref.  2] 
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If  YES  then  GO  TO  Step  7,  othemise  GO  TO  Step  6 


Step  6.  Disable  Best  Matching  Exemplar 

The  output  of  the  best  matching  node  selected  in  Step  4  is  temporarily  set  to  zero 
and  no  longer  takes  part  in  the  maximization  of  Step  4.  Then  go  to  Step  3. 


Step  7.  Adapt  Best  Matching  Exemplar 

+  1)  =  y(r)  Xi  (4  -  8) 


V(^+i) 


A-l 

0-5  + 

i=0 


(4-9) 


Step  8.  Repeat  by  Going  to  Step  2 

(First  enable  any  nodes  disabled  in  Step  6) 

After  initialization  of  the  net  and  presentation  of  an  unknown  input  pattern, 
matching  scores  are  computed  using  feed-forward  connections.  The  node  corresponding 
to  the  e.xemplar  with  the  highest  matching  score  is  selected  using  lateral  inhibition 
among  the  output  nodes  as  in  the  maxnet  (Hamming  net),  where  each  output  node 
corresponds  to  a  stored  exemplar.  This  net  differs  from  the  Hamming  net  in  that  feed¬ 
back  connections  are  provided  from  the  output  nodes  to  the  input  nodes  and  elements 
of  both  inputs  and  stored  exemplars  take  on  only  the  values  0  and  1. 

The  selected  exemplar,  from  the  highest  matching  score,  is  then  compared  to  the 
input  by  computing  the  ratio  of  the  dot  product  of  the  input  and  the  best  matching 
exemplar  (number  of  1  bits  in  common)  divided  by  the  number  of  1  bits  in  the  input.  If 
the  ratio  is  greater  than  a  threshold  value  (vigilance)  which  was  set  at  the  initialization 
of  the  net  (Step  1  of  the  algorithm),  then  the  input  is  considered  to  be  similar  to  the  best 
matching  exemplar  and  that  exemplar  is  updated  by  performing  a  logical  AND  opera¬ 
tion  between  its  bits  and  those  in  the  input.  On  the  other  hand,  if  the  ratio  is  less  than 
the  vigilance  threshold,  the  output  node  with  the  highest  matching  score  is  temporarily 
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set  to  zero,  disabled  by  provided  mechanisms.  The  same  input  pattern  is  presented  again 
to  the  net  for  another  test.  The  cycle  continues  until  one  stored  exemplar  matches  the 
input  or  this  pattern  is  considered  to  be  different  from  all  stored  exemplars  and  it  is 
added  as  a  new  one.  Generally,  when  the  first  test  fails  the  input  is  a  new  exemplar.  Each 
additional  exemplar  requires  one  output  node  and  2X  connections  to  compute  matching 
scores. 

The  vigilance  threshold,  which  ranges  between  0.0  and  1 .0,  determines  how  close  a 
new  pattern  must  be  to  a  stored  exemplar  in  order  to  be  similar.  A  value  near  1.0  means 
a  close  match  is  necessary  and  smaller  values  accept  a  poorer  match. 

C.  SIMULATION  OF  THE  CARPENTER  /  GROSSBERG  NET  : 

Using  the  Fortran  program  provided  in  Appendix  D,  we  simulated  the  behavior  of 
this  net.  For  this  simulation,  a  vigilance  threshold  of  0.9  was  choosen,  which  means  that 
an  input  pattern  must  be  very  close  to  a  stored  exemplar  to  be  considered  similar.  The 
patterns  used  in  this  simulation  were  of  the  letters  "C",  "E",  "F"  and  were  choosen  to  be 
of  64  element  representation  (matrices  of  8  by  8).  In  all  the  figures  provided  in  this 
discussion,  we  have  made  a  black  pixel  to  correspond  to  an  element  of  value  1  and  the 
white  pixel  for  the  value  of  0.  The  actual  input  patterns  used  are  provided  in  Appendix 

D. 

Initially,  the  storage  memory  of  the  net  was  empty.  To  train  this  net,  an  input  pat¬ 
tern  representing  the  letter  "C"  was  presented  first  and  it  was  automatically  stored  as  the 
net  starts  to  learn.  Now  internal  connection  weights  of  the  net  are  altered  to  form  an 
internal  exemplar  that  is  identical  to  the  letter  "C"  and  we  have  the  first  output  node  of 
the  net.  In  the  same  fashion,  every  learned  pattern  will  be  stored  as  2N  connection 
weights  and  one  output  node  is  added  to  the  net.  These  2N  connections  weights  will 
form  an  internal  exemplar  for  the  respective  pattern  stored. 
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In  the  storage  memory  of  the  net,  we  have  only  one  stored  exemplar  : 


After,  an  input  pattern  representation  of  the  letter  "E"  was  applied.  The  response 
of  the  net  to  this  input  was  : 


BECAUSE,  THE  RATIO  IS  LESS  THAN  THE  VIGILANCE  THRESHOLD 
THE  INPUT  PATTERN  IS  CONSIDERED  TO  BE  DIFFERENT  FROM 
ANY  EXEMPLAR  PATTERN  STORED.  THIS  INPUT  PATTERN  IS 
THEN  STORED  WITH  THE  OTHERS  AS  A  NEW  EXEMPLAR  PATTERN. 


Here  "E"  was  compared  to  "C"  as  described  in  Step  5  of  the  clustering  algorithm  of 
the  net  and  since  the  ratio  was  less  than  the  vigilance  threshold  we  now  have  two  stored 
exemplars. 


For  a  new  input  pattern  representation  of  the  letter  "F",  the  response  of  the  net  was 
the  same  as  for  "E".  Here  the  input  pattern  was  compared  to  both  stored  exemplars,  but 
at  all  times  the  ratio  was  less  than  the  vigilance  threshold.  The  input  pattern  of  "F"  is 
then  added  as  a  new  exemplar  leading  to  three  stored  patterns. 
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At  this  point,  we  will  tr\'  something  diflerent.  We  will  present  a  noisy  version  of  the 
letter  "F"  with  a  missing  black  pixel  in  the  upper  edge  as  shown  in  Appendix  D.  The 
reaction  of  the  net  was  : 


BECAUSE,  THE  RATIO  IS  GREATER  THAN  THE  VIGILANCE 
THRESHOLD,  THE  INPUT  PATTERN  IS  CONSIDERED  TO 
MATCH  A  STORED  PATTERN  WHICH  IS  UPDATED  BY 
PERFORMING  A  LOGICAL  'AND'  OPERATION  BETWEEN 
ITS  BITS  AND  THOSE  OF  THE  INPUT  PATTERN,  AND 
THE  NEW  UPDATED  PATTERN  WILL  LOOK  LIKE; 


In  this  part  of  the  simulation,  the  input  pattern  is  found  to  match  the  stored 
exemplar  of  "F"  because  the  ratio  of  the  vigilance  test  was  found  greater  than  the  vigi¬ 
lance  value,  i.e..  the  two  patterns  have  many  elements  in  common.  The  result  was  a 
degraded  "F"  due  to  the  AND  operation  performed  during  the  updating.  Now  in  the 
memory  of  the  net  we  still  have  three  patterns  with  some  changes  in  the  pattern  of  the 
letter  "F"  : 


Presenting  an  even  more  noisier  version  of  the  pattern  of  "F"  given  in  Appendix  D, 
the  reaction  of  the  net  was  ; 


BECAUSE,  THE  RATIO  IS  LESS  THAN  THE  VIGILANCE  THRESHOLD 
THE  INPUT  PATTERN  IS  CONSIDERED  TO  BE  DIFFERENT  FROM 
ANY  EXEMPLAR  PATTERN  STORED.  THIS  INPUT  PATTERN  IS 
THEN  STORED  WITH  THE  OTHERS  AS  A  NEW  EXEMPLAR. 

Mere  the  input  pattern  was  compared  first  to  the  stored  pattern  of  the  noisy  "F",  but 
the  ratio  was  less  than  the  vigilance  value.  Then  it  was  compared  to  the  other  stored 
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exemplars,  one  in  each  cycle,  but  the  ratio  was  still  less  than  the  vigilance  value.  The 
input  pattern  is  then  considered  dilTerent  from  existing  exemplars  and  it  is  added  as  a 
new  one  in  the  memor>'  of  the  net.  At  this  point,  we  have  four  stored  patterns  : 


These  results  illustrate  the  inaccuracies  of  this  net  in  a  noisy  environement.  For  a 
vigilance  value  of  0.9,  we  took  a  stored  pattern  and  changed  some  of  its  elements  simu¬ 
lating  the  presence  of  small  amount  of  noise  in  the  channel.  Then,  presenting  it  again 
as  an  input  pattern  has  made  the  net  take  it  as  a  new  pattern  to  be  stored  with  the  cor¬ 
rect  version.  Besides  the  noise,  the  value  of  the  vigilance  test  can  also  alter  the  behavior 
of  the  net  as  we  are  going  to  show.  Using  the  same  input  pattern  sequence  as  before, 
we  are  going  to  simulate  the  clustering  algorithm  of  the  net,  but  this  time  with  0.7  as  the 
vigilance  threshold.  Starting  by  presenting  the  pattern  of  the  letter  "C"  as  the  input,  the 
net  automatically  stored  it  in  its  empty  memory  as  the  net  staits  to  learn.  Now  internal 
connections  weights  ol'the  net  are  altered  to  form  an  internal  exemplar  that  is  identical 
to  the  letter  "C“. 

In  the  storage  memory  of  the  net,  we  have  only  one  stored  exemplar  ; 


Then,  an  input  pattern  representing  the  letter  "E"  was  presented  to  net.  The  response 
of  the  net  was: 

BECAUSE,  THE  RATIO  IS  GREATER  THAN  THE  VIGILANCE 
THRESHOLD,  THE  INPUT  PATTERN  IS  CONSIDERED 
TO  MATCH  A  STORED  PATTERN  WHICH  IS  UPDATED  BY 
PERFORMING  A  LOGICAL  'AND'  OPERATION  BETWEEN 
ITS  BITS  AND  THOSE  OF  THE  INPUT  PATTERN,  AND 
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THE  NEW  UPDATED  PATTERN  WILL  LOOK  LIKE: 


Here,  comparing  the  input  pattern  "E"  to  the  stored  "C"  as  described  in  Step  5  of  the 
clustering  algorithm.  The  ratio  was  found  greater  than  the  vigilance  value  (0.7).  The  re¬ 
sult  was  a  degraded  "C",  as  shown,  due  to  the  AND  operation  performed  on  its  bits 
during  the  updating.  In  the  memor}’  of  the  net,  the  degraded  pattern  of  "C"  is  stored 
instead  of  the  initial  pattern.  Now  we  still  have  only  one  stored  pattern. 

For  the  pattern  of  the  letter  "F"  as  an  input,  the  net  responded  with  the  following 
message: 


BECAUSE,  THE  RATIO  WAS  LESS  THAN  THE  VIGILANCE  THRESHOLD 
THE  INPUT  PATTERN  IS  CONSIDERED  TO  BE  DIFFERENT  FROM 
A.NY  EXEMPLAR  PATTERN  STORED.  THIS  INPUT  PATTERN  IS 
THEN  STORED  WITH  THE  OTHERS  AS  A  NEW  EXEMPLAR. 


After  comparing  the  input  pattern  of  "F"  to  the  stored  and  degraded  pattern  of  "C" 
as  in  the  vigilance  test,  the  ratio  was  found  to  be  less  than  the  vigilance  threshold  which 
results  in  another  stored  pattern  ; 


Now,  we  are  going  to  present  the  noise  corrupted  pattern  of  "F".  The  net's  response 

was: 


BECAUSE,  THE  RATIO  IS  GREATER  THAN  THE  VIGILANCE 
THRESHOLD,  THE  INPUT  PATTERN  IS  CONSIDERED 
TO  MATCH  A  STORED  PATTERN  WHICH  IS  UPDATED  BY 
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PERFORMING  A  LOGICAL  ’AND’  OPERATION  BETWEEN 
ITS  BITS  AND  THOSE  OF  THE  INPUT  PATTERN,  AND 
THE  NT;W  updated  pattern  will  look  LIKE: 


The  matching  pattern  was  of  the  letter  "F".  At  this  point,  checking  the  net's  memory' 
will  reveal  the  storage  of  the  two  patterns  ; 


Presenting  a  more  corrupted  pattern  o.'"F",  the  response  of  the  net  was  as  before. 
The  input  pattern  was  found  similar  to  the  first  corrupted  version  of  T"  (the  ratio  was 
greater  than  the  vigilance  threshold).  The  stored  pattern  of  the  corrupted  "F"  was  again 
more  disturbed  after  the  AND  operation  was  performed  between  its  bits  and  the  input 
pattern.  The  result,  once  again,  replaced  the  previous  version  of  the  corrupted  "F"  in  the 
memory  of  the  net  : 


The  results  of  the  two  simulations  show  clearly  how  the  noise  and  the  vigilance 
threshold  can  affect  the  performance  of  the  Carpenter Grossberg  net.  We  have  seen  the 
net  perfornring  well  for  perfect  input  patterns  and  when  adding  a  small  amount  of  noise 
it  behaves  totally  different.  With  no  noise,  a  lower  vigilance  value  can  make  the  net 
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consider  two  different  patternc  to  be  similar.  We  have  seen  this  in  the  second  simulation 
when  we  have  presented  the  pattern  "E",  which  was  mistakenly  considered  similar  to  "C" 
lor  0.7  \  igilance.  On  the  other  hand,  a  higher  vigilance  threshold  can  make  the  net  con¬ 
sider  two  patterns,  which  are  most  similar,  to  be  different.  Thus,  this  net  should  not  be 
used  in  a  noisy  channel  with  a  high  vigilance  value;  otherwise,  the  number  of  stored 
patterns  will  grow  rapidly  in  time  as  input  patterns  are  continuously  presented  until  all 
available  nodes  are  used  up.  A  proportional  adaptation  of  the  vigilance  threshold  to  the 
existing  noise  in  the  channel  can  make  the  net  to  perform  perfectly  during  training  and 
testing. 


V.  NEURAL  NETWORK  AS  A  BINARY  MAXIMUM-LIKELIHOOD 

SEQUENCE  ESTIMATOR 


A.  GENERALITIES  : 

Bandwidth-efficient  data  transmission  over  telephone  and  radio  channels  is  signif¬ 
icantly  improved  by  the  use  of  adaptive  equalization  to  compensate  for  the  time 
dispersion  introduced  by  the  channel. 

During  the  last  two  decades,  a  steady  research  eflcrt  has  produced  a  rich  body  of 
theor>'  in  the  field  of  adaptive  equalization  and  the  more  general  field  of  adaptive  re¬ 
ceivers.  From  this  work,  a  class  of  nonlinear  receivers  referred  to  as  maximum-likelihood 
sequence  estimation  receivers  have  emerged  as  front-runners  with  respect  to  error  rate 
performance.  However,  the  high  degree  of  computational  complexity  of  the  optimal 
maximum-likelihood  receivers  has  prohibited  their  use  in  many  applications.  It  will  be 
shown  that  neural  networks  can  be  used  to  implement  the  maximum-likelihood  sequence 
estimation  and  that  the  networks  offer  an  attractive  alternative  for  implementation. 
[Ref  3] 

Intersymbol  interf.rence  caused  by  the  bandlin'Utvng  effect  of  the  channel  is  re¬ 
viewed.  .A  maximum-likelihood  receiver  designed  to  detect  data  symbols  in  the  presence 
of  intersymbol  interference  and  additive  Gaussian  noise  is  considered  and  the  theory 
behind  maximum-likelihood  sequence  estimation  is  reviewed. 

The  maximum  likelihood  sequence  estimation  function  is  mapped  onto  a  neural 
network  structure.  A  neural  network  based  receiver  structure  will  be  described  which  can 
be  used  for  stationary  or  time-varying  channels.  The  .MLSE  neural  network  will  be  sim¬ 
ulated  on  the  Mainframe  and  some  results  of  its  simulation  will  be  presented. 

B.  MAXIMUM-LIKELIHOOD  SEQUENCE  ESTIMATION  : 

Consider  a  baseband  synchronous  data  communication  link  used  to  transmit  a  se¬ 
quence  of  numbers  called  data  or  information  symbols,  denoted  by 

{...  ,  ,  Clj  ,  ,  ...} 

The  symbols  are  independent  and  can,  with  equal  probability,  be  either  +1  or  —  1. 
Let  .\1  he  the  number  of  data  symbols  in  a  transmitted  sequence  and  assume 


60 


transmission  starts  at  time  t  =  0  and  ends  at  time  t  =  IVIT.  The  receiver  will  observe  the 
signal  y(t)  during  the  time  interv’al  starting  at  t  =  0  and  ending  at  r  =  /y  ,  where 


tf  >  (.V/  +  L)  r 

where  L  is  the  channel  memoiy  in  units  of  T. 

Denote  the  time  inteval  0  by  /,.  By  its  definition,  a  maximum-likelihood  re¬ 
ceiver  determines  {aj  as  the  best  estimate  sequence  {aj  that  maximizes  the  likelihood 
function  p\.y{t) ,  t  e  I,  \  {it,}]  given  by 

;’Lv(0.  \  {a«}]  ~  exp  I  J  'J  '  rt(r,  1  {a„})  -  ^2)  "(^2  I  {«n))  A  ^^2|(5  -  1) 

where  K-^t)  is  the  inverse  of  the  noise  autocovariance  function  KJ(t)  and 


M 


-  )a^h{t-  KT) 


k=\ 


(5-2) 


where  h(t)  is  the  impulse  response  of  the  matched  filter  used  in  the  adaptive  maximum- 
likelihood  receivers  (Figure  36).  Rearranging  Equation  5-2, 

M 

>■(0  =  X!  -  KT)  +  n[i  I  {a„})  (5  -  3) 

k=\ 


A  block  diagram  of  an  adaptive  maximum-likelihood  receiver  for  the  data  trans¬ 
mission  model  described  by  Equation  5-3  is  illustrated  in  Figure  36. 


Figure  36.  Adaptive  Maximum- Likelihood  Receiver  [Ref.  3] 
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The  impulse  response  of  the  matched  filter  in  Figure  36,  designed  to  improve  the 
signal-to-noise  ratio,  is  given  by 

g(/)  =  A(-/)*/Cr'W  (5-4) 

where  *  denotes  the  convolution  function.  Substituting  Equation  5-2  into  Equation  5-1, 
expanding  the  terms  in  the  braces  and  considering  only  terms  that  depend  on  [a„},  yields 


pWO  I  {««}]  ~ 


M  M 


exp  i  Y? 


./=1 


/=U=1 


(5-5) 


where. 


and 


=  1 1  ^i(fi  -  nT)IC^  (r,  -  i2)y{t2)dt^  di^ 

K  h 

=  I  J  hit^  -  iT)  K~^  (/,  -  I2)  h[r2  -  KT)  di^  di2 


(5-6) 


(5  -  7) 


=  s_i  I  =  k  —  i 


h{i)  =  h{-l) 


(5  -  8) 


The  quantities  z„  and  s.  can  be  interpreted  as  sample  values  taken  at  the  output  of 
the  matched  filter,  where  z„  is  obtained  by  sampling  the  output  z(t)  of  the  matched  filter 
once  even.'  T  seconds  and  s,  's  account  for  the  combined  response  of  the  transmission 
channel  and  matched  filter.  The  s.'s  are  symmetric  and  5,  =  0  for  |/|  >  L.  [Ref  8] 
Under  maximum-likelihood  criteria,  the  estimated  sequence  is  that  for  which  ex¬ 
pression  5-5  is  maximized.  Since  5-5  is  monotonically  increasing  function  of  the  term  in 
braces,  given  by 


Ar((«n))  =  ~ 


i=\ 


i=  \  A  =1 


(5  -  9) 
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maximizing  Equation  5-5  is  equivalent  to  maximizing  Equation  5-9.  The  notation 
indicates  the  cost  function  for  the  sequence  a, ,  ,  ... ,  Equation  5-9  will  be 

referred  to  as  the  MLSE  cost  function.  (Ref.  3] 

The  estimation  procedure  using  direct  evaluation  of  the  MLSE  cost  function  re¬ 
quires  that  Equation  5-9  be  evaluated  for  all  the  possible  sequences  of  length  M  that  can 
be  formed  from  data  symbols  +  1  and  —1.  Thus  Equation  5-9  must  be  evaluated  2-'’ 
times  to  obtain  an  estimate  of  the  sequence  {a„}.  To  perform  the  estimate  in  real  time, 
which  is  required  by  most  communication  links,  the  I'*  computations  of  Equation  5-9 
must  be  performed  in  MT  seconds.  In  most  cases,  direct  evaluation  of  ti.  j  MLSE  cost 
function  is  too  computation  intensive  to  be  of  practical  use.  [Ref  3] 

The  number  of  computations  required  can  be  greatly  reduced  by  the  use  of  the 
Viterbi  algorithm  [Refs.  8.9].  which  requires  on  the  order  of  2^*’  multiply-and-add  oper¬ 
ations  during  each  signaling  inteval  T. 

C.  NEURAL  NETWORK  : 

.Any  neural  network  has,  as  discussed  before,  parallel  input  channels,  parallel  output 
channels  and  a  large  amount  of  interconnections  between  the  neural  processing  ele¬ 
ments.  Figure  37  illustrates  the  general  structure  of  a  Hopfield  neural  network.  The 
processing  elements  (nodes),  or  neurons,  are  modelled  as  amplifiers  in  conjunction  with 
feedback  circuits  comprised  of  wires,  resistors  and  capacitors  organized  so  as  to  model 
the  most  basic  computational  features  of  neurons,  namely  axons,  dendritic  arborization 
and  synapses  connecting  the  different  neurons.  [Ref  10] 

The  model  considered  here  for  implementation  of  the  MLSE  neural  network  is  that 
due  to  Hopfield  and  Tank  [Ref  3]. 

The  amplifiers  have  sigmoid  monotonic  input-output  relations,  as  shown  in  Figure 
3~.  The  function  if/j  =  g  [w(t)]  which  characterizes  this  nonlinear  input-output  relation 
describes  the  output  voltage  v(t)  due  to  an  input  voltage  u(t).  The  time  constants  of  the 
amplifiers  are  assumed  negligible.  However,  like  the  input  impedance  caused  by  the  cell 
membrane  in  a  biological  neuron,  each  amplifier  j  has  an  input  resistor  leading  to  a 
reference  ground  and  an  input  capacitor  c,.  These  components  partially  define  the  time 
constants  of  the  neurons  and  provide  for  integrative  analog  summation  of  the  synaptic 
input  current  from  other  neurons  in  the  network. 

In  order  to  provide  for  both  excitatorx'  and  inhibitory  synaptic  connections  between 
neurons  while  using  conventional  electrical  components,  each  amplifier  is  given  two 
outputs,  a  normal  (  +  )  output  and  an  inverted  (  — )  output. 


6.1 


The  minimum  and  maximum  outputs  of  the  normal  amplifier  arc  taken  as  n  and  1. 
while  the  inverted  output  has  corresponding  values  of  0  and  —1.  A  synapse  hetween 


neurons  is  defined  by  a  conductance  which  connects  one  of  the  two  outputs  of  am¬ 
plifier  j  to  the  input  of  amplifier  i.  This  connection  is  made  by  a  resistor  of  value 

/?,,  =  ■.  ^  ,  .  If  the  svnapse  is  excitator\^  (w,,  >  0),  this  resistor  is  connected  to  the 
hy.l  '  ' 

normal  ( +  )  output  of  amplifier  j.  For  an  inhibitory  synapse  (wy,  <  0).  it  is  connected  to 
the  inverted  (— )  output  of  amplifier  j.  The  matrix  w-y  defines  the  connectivity  among  the 
neurons.  The  net  input  current  to  any  neuron  i  (and  hence  the  input  voltage  u,)  is  the 
sum  of  the  currents  flowing  through  the  set  of  resistors  connecting  its  input  to  the  out¬ 
puts  of  the  other  neurons.  [Ref.  9) 

The  set  of  differential  equations  describing  the  dynamics  of  the  neural  network 
shown  in  Figure  37  with  .M  neurons  are  given  by 


duiji)  ^  Ujif)  ...  ,, 

Cj  ,  /  W-IJ,  r,  h  ^  1.  ...  ,  -V/ 


dl 


A.-=l 


(5  -  10) 


where  y(/)  =  g,  [rv,(f)]  and  is  the  parallel  combination  of  p,  and  the  R,j 's,  and  C,  is  the 
capacitance  of  amplifier  j. 


M 

i  =  i  +  . 

;=i 

For  simplicity,  we  assume  that  g[.]  =  g[.],  R^  =  R  and  C,  =  C,  independent  of  i. 

w*  I, 

Dividing  Equation  5-10  by  C  and  redefining  w,*  =  and  /,  =  the  equations  of 
motion  become  : 


A=i 


where  t  =  RC  is  the  time  constant  of  the  circuit.  [Ref  9) 

In  the  Hopfield  net  operation,  it  was  shown  that  the  equations  of  motion  for  a  net¬ 
work  with  symmetric  connections  (vvy  =  wy)  always  lead  to  a  convergence  to  stable 
states,  in  which  the  outputs  of  all  neurons  remain  constant.  Also,  when  the  width  of  the 
amplifier  gain  curve  in  Figure  37  is  narrow,  the  stable  states  of  a  neural  network  com¬ 
prised  of  M  neurons  are  the  local  minima  of  the  quantity 
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(5-13) 


\f  M  M 

1=1  (=i&=i 

When  high  amplifier  gain  is  used,  the  minima  occur  only  at  the  corners  of  an  .M- 
dimensional  hypercube  defined  by  v,  =  +1  or  —1. 

D.  MAPPING  OF  MLSE  ONTO  A  NEURAL  NETWORK  : 

Maximizing  the  MLSE  cost  function  described  by  Equation  5-9  is  equivalent  to 
minimizing  the  following  expression 


M  M  M 

/=!  /=U-=1 

where  a,‘s  (of  only  +  1  and  —1)  values  which  minimize  Equation  5-14  are  unknown.  The 
z,'s  and  s,_Ls  are  known.  Comparing  Equations  5-13  and  5-14  and  equating  variables 
as  follows  , 

2  Zj-  Ij ,  2  Sj_j.  Wij. ,  ij.(r) 

reveals  that  the  two  expressions  are  identical  under  these  substitutions.  From  Equation 
5-7.  we  recall  that  y  =  5_,.  Therefore. 

—  —2  =  2 

which  satisfies  the  synaptic  interconnection  symmetry  condition.  The  synaptic  intercon¬ 
nections  for  the  neural  network  are  determined  by  the  coefficients  which  describe  the 
combined  response  of  the  channel  and  matched  filter.  Let  W  denote  a  matrix  of  synaptic 
connections  u',„.  Then  the  synaptic  connection  matrix  W  for  the  network  is  given  in 
Figure  3S. 

The  externally  supplied  input  current  for  each  neuron,  /„  is  determined  by  observa¬ 
tion  z, ,  1  <  /  <  M.  With  the  input  voltage  u.{t)  initially  at  zero,  the  input  sequence  is 
applied  to  the  network.  After  the  network  settles  the  estimated  sequence  {a„}  is  read  from 
the  output  of  the  neural  amplifiers.  A  diagram  of  the  MLSE  neural  network  is  shown  in 
Figure  39.  [Ref  3] 


(5  -  14) 
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Figure  39.  MLSE  neural  network  [Ref.  3] 


This  development  assumed  that  the  transmission  channel  is  stationary',  which  im¬ 
plies  that  the  s  's  describing  the  combined  channel  and  matched  filter  response  do  not 
change  with  time.  Often,  this  is  an  unrealistic  assumption.  [Ref.  3] 

The  MLSE  cost  function  given  by  Equation  5-14  can  be  written  for  the  time- varying 
channel  as 
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(5-15) 


A/  M  M 

•^.V/((^>7})  ~  ~  ■*■  ^i~k 

i=l  i=]k=\ 

From  Appendix  E  and  using  Equation  5-15,  the  parameters  for  the  MLSE  neural 
network  are  given  by  [Ref  3] 

2  Z;  =  I;,  -2  s',_,  =  -  (5«,  -h  5^t\)  =  vv,,  ,  a,  =  v,(r)  (5-16) 

E.  NEURAL  NETWORK  MAXIMUM-LIKELIHOOD  RECEIVER  : 

A  block  diagram  of  the  adaptive  maximum-likelihood  receiver  incorporating  the 
neural  network  for  MLSE  is  shown  in  Figure  40.  Registers  /?, ,  R^,  ... ,  form  a  shift 
register  used  to  store  the  M  observations.  With  all  amplifier  inputs  u, ,  i  =  1,  ... ,  M, 
initially  at  zero,  switches  Sir, ,  /  =  1,  ...,  A/,  are  simultaneously  closed  and  the  network 
is  allowed  to  settle.  The  output  of  each  neural  amplifier  is  applied  to  the  input  of  a  de¬ 
cision  device  which  outputs  a  +1  or  —1  for  a  positive  or  negative  input  respectively. 
Once  the  network  has  settled,  the  estimated  sequence  is  read  at  the  output  of  the  deci¬ 
sion  devices  as  shown  in  Figure  39.  [Ref  3] 

In  some  cases,  the  length  of  the  network,  .M,  will  be  considerably  less  than  the  total 
number  of  data  symbols  in  a  transmitted  sequence.  For  example,  suppose  the  transmit¬ 
ted  sequence  consists  of  K  x  M  data  symbols,  one  approach  is  to  load  the  first  set  of  .VI 
observations  and  estimate  the  corresponding  data  symbols.  After  the  estimate  is  ob¬ 
tained.  the  second  set  of  observations  would  be  loaded  and  the  second  set  of  data  sym¬ 
bols  estimated.  The  procedure  would  be  performed  a  total  of  K  times  to  obtain  an 
estimate  of  the  entire  transmitted  sequence.  The  primary  problem  with  this  approach  is 
that  it  does  not  take  into  account  the  truncation  of  the  observation  sequence.  [Ref  3] 
The  effect  of  the  truncation  can  be  described  by  considering  the  role  of  the  obser¬ 
vations  in  the  estimation.  Let  zf’ ,  I  <  k  <  M,  denote  an  observation  applied  to  the  ex¬ 
ternal  input  of  neural  amplifier  k,  where  z;*>  is  the  /''■  observation  from  the  received 
sequence. 
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MAICID^D 


Figure  40.  Neural  Network  Based  Maxi 

Since  the  channel  memory  is  L.  all  ii 
symbol  a  is  contained  in  observations:  [Re 

f 


concerning  the  identity  of  data 


for  k  in  the  interval 


(k-L)  (k-L+l)  (k+L) 

^i-L  »  ^i-L+\  »  "•  >  ^i+L 


L  <  k  <M-L+ I  (5-17) 

All  the  observations  containing  information  about  the  data  symbol  estimated  by 
neural  amplifier  k  are  available  to  the  network.  On  the  other  hand,  for  k  in  the  intervals 

I  <  k  <  L  &  M- L  + I  <  k  <  M  (5-18) 

some  of  the  observations  containing  information  about  the  data  symbol  estimated  by 
neural  amplifier  k  arc  not  available  to  the  network.  Therefore,  one  would  expect  more 
errors  to  occur  in  estimates  for  k  in  the  interval  given  by  Equation  5-18  than  in  the 
interval  given  by  Equation  5-17.  (Ref  3| 

This  problem  can  be  solved  by  overlapping  the  sequences  used  for  each  estimation 
iteration.  Assume  a  set  of  .M  observations  have  been  received  and  the  network  has 
produced  a  set  of  .VI  data  sym.bol  estimates.  Rather  than  accept  all  .M  estimates  as  valid, 
only  estimates  from  neurons  L-r  1  through  M-1  are  taken  as  valid.  This,  of  course,  cor¬ 
responds  to  the  estimates  based  on  complete  information  about  the  symbols  being  esti¬ 
mated.  From  this  set  of  observations,  the  observations  in  shift  registers  .M,  .Vl-1, ...,  p+  1 
are  saved,  where  2L  <  p  <  M  -  1.  A  new  set  of  p  observations  are  shifted  into  the  shift 
registers  and  the  network  performs  another  estimation.  Essentially,  this  procedure 
amounts  to  shifting  in  p  rather  than  VI  new  observations  after  each  estimation  cycle. 
[Ref  3] 

F.  SIMULATIONS  AND  RESULTS  : 

The  neural  network  based  VILSE  receiver  structure  was  implemented  and  simulated 
on  the  .Vlainframe,  The  program  used  is  a  self-driving  program,  provided  as  Appendix 
F.  The  network  vvas  simulated  by  numerically  solving  the  set  of  .VI  differential  equations 
of  Equation  5-12.  The  differential  equations  solver  used  in  the  simulation  was  the  sub¬ 
routine  DGEAR  of  the  LVISL  library. 

Then  the  .M  output  values  of  DGEAR  subroutine  were  passed  through  their  re¬ 
spective  neural  amplifiers.  The  input-output  function  of  the  neural  amplifiers  was  im¬ 
plemented  as  a  hyperbolic  tangent  function. 

v-(0  =  -  tanh[G «,(/)]  i  =  1 .  M  (5-19) 
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where  G  is  the  gain  constant.  Increasing  G  increases  the  slope  of  the  input-output  curve 
in  the  transition  region  and  reduces  the  width  of  the  region  (see  Figure  37)  [Ref.  3]. 

The  transnrission  channel  impulse  response  is  modeled  by  a  finite  response  square 
cosine  function  given  by  [Ref  10] 


f,  \  2  n  t 

{F{ol)  cos 

0, 

where  the  multiplicativeterm  F(a)  is  included  to  model  the  time-varvdng  channel.  For  the 
stationary  channel  simulations,  F(a)  is  taken  as  I.  Channel  interference  also  includes 
additive  White  Gaussian  noise  n(t).  The  combined  response  of  the  channel  and  matched 
filter  is  then  [Ref.  10] 
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(5-21) 


where  A'o  denotes  the  single-sided  spectral  density  of  the  additive  W'hite  Gaussian  noise 
n(t).  and  Tg  is  the  time  duration  of  the  intersymbol  interference.  Equations  5-20  and  5-21 
are  sampled  at  intervals  of  T  seconds,  where  T  is  the  bit  duration,  to  generate  the  L  + 

1  discrete  time  channel  coeflicients  (k(o')'s)  and  2L  +  1  discrete  time  coefficients  de¬ 
scribing  the  combined  response  of  the  channel  and  matched  filter  (5,(a)'s).  VLSI  im.ple- 
mentation  using  sequential  processing  techniques  have  been  reported  for  data  rates  up 
to  2400  bits  second  [Ref  3).  The  channel  memory  L  is  given  by 


L  = 


(5  -  22) 


T 

Actuallv.  L  is  the  largest  integer  less  than  or  equal  to  -^r  but  in  this  simulation  we 

T„  ^ 

are  going  to  take  L  as  -yr. 


Using  the  coefficients  generated  by  sampling  Equations  5-20  and  5-21  and  assuming 
a  stationar}'  channel  {F(y.)  =  1)  and  baseband  transmission  model,  the  received  samples 
(j.  ’s)  arc  generated  by  the  e.xpression 
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(5  -  23) 


\f 


yi  =  Yj‘^kfh-k  +  "/  '  = 


A- 1 


where;',  repkiees  y(t)  at  t  =  i  T,  /;,  *  replaces  h(t)  at  t  =  (i  -  k)T  and  n,  is  a  sample  of  the 
additive  White  (iaussian  noise  n(t)  at  t  =  i’l'.  I'or  this  simulation. the  noise  samples  are 
iteneraied  by  a  (iaussian  random  number  generator  (iCiN  MI.  of  the  IMSL  library.  I  he 
data  symbols  (c/.'s)  which  are  +  1  and  —1,  arc  generated  with  equal  probability  using  a 
unilbrm  random  number  generator  (i(i('D  of  the  IMSL  library.  'Lhcn,  the  observations 
(r„'s)  arc  generated  by  the  e.xpression 


\i 

b,  =  "  =  1. . (-^-^‘1) 

I:  1 

I  he  .s/s  and  ;/s  generated  by  the  Lquations  .S-23  and  .3-24  are  substituted  into 
l.\|U.uion  .''-Iti  to  deline  the  parameters  of  the  neural  network.  A  gain  factor  (i  of  10000 
was  used  for  the  simulations  because  ol  the  very  small  output  numbers  of  the  differential 
equations  solver  DCIL.AR.  Lach  simulation  started  with  zero  initial  conditions  and  the 
computations  were  stopped  after  simulation  of  5r  seconds  (.3  time  constants).  Ihe  esti- 
nsatevl  sequence,  the  M  outputs  of  the  neural  ampliiiers  (figure  30),  was  then  compared 
to  the  transmitted  sequence  and  the  total  number  of  errors  were  recorded.  Also,  the  es¬ 
timated  sequence  was  compared  to  an  estimate  obtained  by  direct  '  omputation  of  the 
Ml.SL  cost  Itinction  and  the  number  of  data  ssmbols  which  dillered  between  the  two 
estimated  sequences  was  recorded. 

lable  1  lists  the  number  of  neurons  (M)  used  m  the  simulation,  the  network  time 
constant  (r).  the  channel  memors  1.  which  was  taken  to  be  2  for  all  the  simulations,  the 
signal-to-noise  ratio  (.S\Rj  gi\en  at  the  output  of  the  matched  filter  and  is  computed 
bv 


S.\/<  - 


4 


the  number  of  data  (p)  shifted  into  the  registers  at  each  simulation  step,  the  number  ol 
scmbols  transmitted  (N).  tfie  error  data  (or  each  simukition.  Ihe  last  column  of  lable 
1  lists  the  number  of  data  s\;nbol  estimates  which  dillered  between  the  neural  network 
estimates  and  diiect  computation  of  the  Ml. SI  cost  function. 
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No.  of 
neurons 
(M) 

Time 

con¬ 

stant 

(msec) 

Chan¬ 
nel 
mem¬ 
ory  (L) 

SNR 

(dB) 

P 

No.  of 
symbols 
transmitted 
(N) 

Total 

Errors 

Total 

dilTer- 

ences 

9 

29.7 

2 

8 

6 

2500 

0 

0 

9 

11.8 

7 

12 

6 

2500 

0 

0 

9 

4.7 

2 

16 

6 

2500 

0 

0 

9 

1.9 

2 

20 

6 

2500 

0 

0 

17 

14.9 

2 

8 

12 

1500 

0 

0 

1" 

5.9 

2 

12 

12 

1500 

0 

0 

17 

2.3 

16 

12 

1500 

0 

0 

P 

1.1) 

2 

20 

12 

1500 

0 

0 

25 

msm 

*) 

8 

18 

1000 

0 

0 

25 

3.9 

12 

IS 

lOOO 

0 

0 

25 

1.6 

16 

18 

1000 

0 

0 

25 

0.6 

2') 

18 

1000 

0 

0 

Tabic  1,  SIMULATIONS  RESULTS  FOR  MUSE  NEUIUAL  NETWORK  (STA¬ 
TIONARY  CHANNEL) 


To  simulate  the  time- varying  channel,  the  multiplicative  F(a)  will  be  changed  at  each 
sampling  instant.  The  value  of /^(a)  is  constrained  to  be  in  the  interval 

0.8  <  F{y.)  <  1.0 

The  random  number  generator  GGUD  of  the  UVISL  librarv'  was  used  to  generate 
uniformly  distributed  samples.  A,,  as  described  in  the  computer  program  of  Appendix 
F.  The  generated  samples  A  are  distributed  in  the  interval 

-0.1  <  A,  <  0.1 

So  at  a  certain  sampling  instant,  say  a  =  /T.  the  value  of  F{a.)  is  computed  by 

F[iF)  =  0.9  +  A, 

The  transmission  channel  impulse  response  samples  /iF  s  and  the  combined  response 
of  the  channel  and  matched  filter  sF's  along  with  z,  are  the  parameters  describing  the 
time-\arying  channel  at  a  certain  time  t  =  iT.  With  the  exception  of  this  modilication. 


the  simulator  for  the  time-varying  cliannel  is  identical  to  that  for  the  stationary  channel. 
Results  of  this  simulation  for  the  time-varying  channel  are  listed  in  Table  2.  [Ref  3] 


No,  of 
symbols 
transmitted 
(N) 

Total 

Errors 

Total 

differ¬ 

ences 

2500 

0 

0 

2500 

0 

0 

2500 

0 

0 

2500 

0 

0 

1500 

0 

0 

1 500 

0 

t) 

1 5t  >0 

0 

0 

1500 

0 

0 

Table  2.  SIMULATION  RESULTS  FOR  MLSE  NEUR^AL  NETWORK 
(TIME-VARYING  CHANNEL) 


The  neural  netw  ork  presented  in  this  study  can  be  thought  of  as  an  alternative  to 
.he  N’lterbi  algorithm  [Ref  ll[  for  computation  of  the  MLSE  cost  function.  Unlike  the 
\'iterbi  algorithm  implementation,  the  neural  network  does  not  require  a  vast  amount 
of  memory  for  stc'age.  From  the  simulation  results  for  the  t\v''  ransmission  channel 
i.cjiditioni'-  for  a  channel  memory  of  2.  we  can  conclude  that  the  neural  network  can  be 
u'.ed  to  e'timate  a  transmitted  sequence  of  binary  data  symbols.  Comparing  the  esti- 
m.itc''  o!' tlte  MLSE  neural  network  and  those  of  ilie  diiect  computation  of  the  MLSE 
cc’.k;  ! unction,  v. e  can  <;av  tliat  The  MLSE  neural  network  does  indeed  perform  the  de- 
'•ned  c^tim.ition.  The  arnount  ol'data  procided  by  the  simulations  is  far  too  little  to  make 
an;-,  linal  conclusion''  concerning  the  performance  of  the  MLSE  neural  network,  llow- 
e'vcr.  tile  re  uits  are  promising  and  indicate  that  the  neural  network  may  be  an  attractise 
aiternativc  for  impiementation  of  MLSE  for  binary  cornmuiiications  systems.  [Ref  3| 
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VI.  CONCLUSION 


A.  SUMMARY  OF  RESULTS  : 

In  this  study,  we  have  first  made  an  introduction  to  the  field  of  artificial  neural 
networks.  Then,  we  described  the  use  of  some  neural  nelworksin  pattern  recognition  and 
classification  using  binaiy  pattern  elements.  A  computer  program  from  an  algorithmic 
approach  for  each  one  of  these  networks  was  constructed  and  used  to  simulate  the  op¬ 
eration  of  the  net  for  different  cases  of  input  pattern. 

The  Hopfield  network  was  the  first  net  we  worked  on.  A  simulation  program 
imlementing  the  operation  of  this  net  as  a  content  addressable  memor\'  for  random  input 
patterns  was  made.  As  a  supervised  network,  the  Hopfield  net  is  only  iterating  between 
an  input  pattern  and  the  ones  that  the  teacher  has  already  stored  in  its  memor>',  showing 
that  this  net  is  a  non-learning  one.  This  net  was  simulated  by  presenting  noise-corrupted 
or  perfect  input  patterns.  The  response  of  the  Hopfield  net  to  each  one  of  these  input 
patterns  was  provided  to  show  the  iterations  taken  by  the  net  to  recognize  and  classify 
even  noise-corrupted  input  patterns.  By  recognition  and  classification,  we  mean  the  net 
converges  to  one  of  the  \1  stored  patterns  that  best  matches  the  input  pattern,  as  long 
as  the  original  pattern  was  stored  in  the  net's  memor\’  prior  to  its  use.  otherwise  a  "no 
match"  will  occur. 

However,  the  number  of  stored  patterns  (M)  is  a  limitation  to  the  proper  operation 
of  the  net  as  a  classifier  because  of  the  convergence  condition  demonstrated  by  Hopfield. 
which  states  that  the  net  will  converge  with  high  probability  if  .\/  <  0. 15.V,  where  N  is 
the  number  of  elements  or  bits  in  each  pattern.  These  bits  are  taking  on  +  1  and  —  1 
value'-,  for  the  +-  1  and  —1  states,  respectively. 

The  Hamming  network  is  a  classifier  that  calculates  the  Hamming  distance  to  the 
exemplar  of  each  stored  class  and  select  that  class  with  the  minimum  Hamming  distance 
to  the  specified  input  pattern.  1  he  Hamming  distance  is  the  number  of  bits  in  the  input 
which  do  not  match  the  corresponding  exemplar  bits.  .As  a  supervised  network,  we  have 
fir'it  stored  lo  exemplar  patterns  (M=  10)  in  its  memory  prior  to  its  simulation.  Simu¬ 
lating  the  operation  of  this  network  on  the  computer,  we  have  seen  that  it  effectively 
conserges  to  the  correct  class  for  each  input  pattern.  Even  presenting  noise  corrupted 
input  patterns,  the  net  correctly  converges  to  the  correct  class,  as  long  as  the  original 
pattern  uas  stored  in  its  niemorc  prior  to  the  simulation,  otherwise  a  "no  match"  will 


occur.  By  convergence  of  the  net.  we  mean  the  output  nodes  of  the  upper  subnet  (see 
F'igure  S)  stop  changing  in  time  and  only  the  output  node  corresponding  to  that 
exemplar  class  which  best  matches  the  input  pattern,  is  a  positive  nonzero  value.  While, 
all  the  other  output  nodes  were  driven  to  zero  by  inhibition.  In  practice,  the  net  will 
converge  and  find  the  correct  class  when  each  weight  w,,.  connection  weight  from  input 
i  to  node  j  in  the  lower  subnet  (see  Figure  8),  is  set  to  ~  plus  a  small  random 
component.  Like  the  Hopfield  net,  the  elements  of  the  patterns  used  in  these  simulations 
were  taking  on  +  1  and  -1  values  for  the  +  1  and  —1  states,  respectively. 

As  a  self-organizing  (a  non-supervised)  neural  net,  the  Carpenter  Grossberg  net 
self-organizes  and  self-stabilizes  its  recognition  codes  in  response  to  arbitrary  sequences 
of  binary  input  patterns.  In  its  learning  process,  the  net  uses  a  threshold  level  called  the 
vigilance  value  which  determines  how  good  the  learned  categories  will  be.  If  vigilance 
value  increases  due  to  an  environmental  disconfirmation,  then  the  net  automatically 
searches  for  and  learns  the  best  recognition  categories.  The  Carpenter  Grossberg  net 
is  well  known  as  an  .-\RT  sc  stem.  described  in  Appendix  C.  which  forms  clusters  and  is 
trained  without  supervision.  This  net  can  learn  from  input  patterns  and  later  differentiate 
between  new  and  learned  patterns.  If  the  new  and  unknown  pattern  is  classified  as 
previousely  learned  pattern  at  a  certain  level  of  vigilance,  it  will  be  ignored,  hut  if  it  is 
not.  it  will  be  added  as  a  new  learned  pattern.  This  process  is  repeated  as  long  as  the  net 
is  learning.  The  number  of' learned  patterns  thus  grows  with  time  and  depends  strongly 
on  the  level  of  s  igilance  used  to  compare  input  to  the  already  stored  ones.  The  results 
of  simulating  this  network  showed  clearly  the  importance  of  the  vigilance  threshold.  The 
first  simulation  was  done  with  a  vigilance  value  of  0.9.  which  means  that  an  input  pat¬ 
tern  must  be  very  close  to  a  stored  exemplar  to  be  considered  similar.  The  result  was  4 
patterns  learned  out  of  6  input  patterns  because  the  net  has  taken  two  input  patterns 
as  an  already  learned  one.  Next,  we  have  done  the  same  simulation  but  this  time  with  a 
Mgilance  \alue  of  I  he  results  were  2  patterns  learned  out  of  6  input  patterns  pre¬ 
sented.  So  higher  vigilance  threshold  can  make  the  net  to  consider  two  patterns  which 
arc  most  '-imilat.  to  be  different  and  lower  threshold  can  make  the  net  to  consider  two 
different  pattern',  as  similar,  f  hus  the  vigilance  threshold,  used  in  the  learning  process 
of  tins  network,  is  the  dominant  factor  in  the  operation  of  this  net,  which  behavior  de¬ 
pends  strongly  on  it.  .A  proportional  adaptation  of  the  vigilance  level  to  tb.e  existing 
noi'C  in  the  channel  can  make  the  net  to  perform  perfectly  during  training  and  testing. 
1  he  clement',  of  tb.e  patterns  used  to  simulate  this  net  take  on,  contraiy  to  the  liopfeld 
aijd  Hamming  net-.,  tiie  *  1  and  u  s.tbacs  lor  the  1  and  -1  states,  rcwpcctis ely. 


On  the  other  hand,  banduidth-eflicient  data  transmission  over  telephone  and  radio 
channels  is  significantly  improved  by  the  use  of  adaptive  equalization  to  compensate  for 
the  time  dispersion  introduced  by  the  channel.  From  the  work  done  on  adaptive  re¬ 
ceivers,  a  class  of  nonlinear  receivers  referred  to  as  maximum-likelihood  sequence  esti¬ 
mation  receivers  have  emerged  as  front-runners  with  respect  to  error  rate  performance. 
However,  the  high  degree  of  computational  complexity  of  the  optimal  maximum- 
likelihood  receivers  has  prohibited  their  use  in  many  applications.  It  was  shown  that 
neural  networks  can  be  used  to  implement  the  MLSE  and  that  these  networks  offer  an 
attracti\-e  alternative  for  implementation.  After  mapping  the  MLSE  onto  a  neural  net¬ 
work.  we  have  done  some  simulations  on  this  network  for  stationary  and  time-vaiying 
channels.  The  results,  even  though  they  are  not  based  on  enough  data  to  draw  definitive 
conclusions,  showed  that  the  neural  network  may  be  an  attractive  alternative  for  imple¬ 
mentation  of  the  MLSE  for  binaiy  communications. 

B.  NEURAL  NETWORK  TASKS  : 


The  field  of  neural  networks  include  many  different  models  designed  to  address  a 
wide  range  of  problems  in  the  primaiy  application  areas  of  speech,  vision  and  robotics. 
.Most  researchers  focus  on  neural  networks  that  perform  those  seven  major  tasks  illus¬ 
trated  graphically  in  Figure  41.  These  tasks  include  :  [Ref  I] 
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Figure  41.  Seven  Tasks  that  Neural  .Networks  Can  Perform  [Ref.  1] 


•  Pattern  classification:  Classifiers  are  trained  with  supervision  using  labeled  training 
data  to  partition  input  patterns  into  a  pre-specified  number  of  groups  or  classes. 
These  could  represent  different  objects  for  a  visual  image  classifier.  Inputs  to  a 
classifier  may  be  binary  as  we  have  seen  for  the  Hopfield  and  Hamming  nets  or 
continuous- valued. 

•  Self-organization  or  Clustering:  Self-organizing  networks,  like  the  Carpenter  / 
Grossberg  net.  partition  input  examples  into  groups  or  clusters  using  unlabeled 
training  data.  This  type  of  clustering  or  vector  quantization  is  an  efficient  technique 
for  reducing  information  that  must  be  processed  at  higher  levels  with  little  loss  in 
performance.  It  also  makes  good  use  of  the  large  amount  of  unlabeled  training  data 
that  is  typically  available  in  speech  and  vision  problems. 

•  Associative  memory  (storage  and  access):  An  associative,  or  content-addressable 
memory  provides  a  complete  memory  item  from  a  key  consisting  of  a  partial  or 
corrupted  version  of  the  memorv'.  For  example,  it  might  return  a  complete  article 
citation  from  only  the  author's  name  or  a  complete  image  of  a  face  from  only  the 
bottom  half 

•  Sensorv’  Data  Processing  (vision  and  speech):  An  enormous  amount  of  realtime 
preprocessing  is  performed  in  the  peripheral  sensory  vision  and  hearing  centers. 
Neural  networks  can  perform  this  function  in  real  time  using  massive  parallelism. 

•  Computational  Problems:  Custom  neural  network  architectures  can  be  designed  to 
solve  specific  computation  problems,  such  as  the  traveling  salesman  problem  and 
other  constrained  optimization  problems,  using  nonlinear  analog  computation. 

•  Nonlinear  Mapping:  Many  neural  networks  can  map  a  vector  of  analog  inputs  into 
an  output  vector  using  a  nonlinear  mapping  function  which  can  be  learned  from 
training  data.  These  types  of  mappings  are  useful  in  many  areas,  including  robot 
control  and  nonlinear  signal  processing. 

•  Multi-sensor  Automata:  A  number  of  complex,  multi-module  neural  network 
automata  have  been  built  with  visual  input  and  a  robot  arm  to  manipulate  objects 
in  an  environment.  These  automata  demonstrate  how  an  eye  or  camera  can  learn 
to  scan  a  scene  using  sell-supervision,  how  control  of  a  multi-jointed  arm  and  hand 
can  then  be  learned  using  self-supervision,  and  then  how  the  eye  and  hand  can  be 
coordinated  to  perform  simple  tasks.  These  automata  also  demonstrate  how  inputs 
from  multiple  sensors  can  be  fused  to  provide  classification  performance  better 
than  could  be  achieved  with  a  single  sensor. 

C.  CONCLUSIONS  : 

From  the  study  done  by  DARPA  [Ref  IJ,  we  can  conclude  that  neural  networks 
offer  important  new  computational  structures.  Their  real  strength  is  derived  from  their 
ability  to  self-adapt  and  learn.  If  neural  networks  realize  their  full  potential,  they  can  be 
used  for  machine  vision,  speech  recognition,  signal  processing,  robotics  and  other  ap¬ 
plications. 

Neural  network  research  has  matured  greatly  since  the  perceptron  of  i95<>s.  thanks 
to  the  dcN  clopment  of  advanced  mathematical  theories  and  new  computer  tools,  and  also 


to  a  better  understanding  of  neurobiology.  The  hardware  capabilities  are  limiting  the  de¬ 
velopment  of  important  neural  network  applications.  It  is  clear  that  if  researchers  are 
not  provided  with  improved  simulation  and  implementation  capabilities,  the  field  of 
neural  networks  will  once  again  drift  off  into  the  wilderness. 
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APPENDIX  A.  PROGRAMING  THE  HOPFIELD  NET  WHEN  USED  AS 

A  CLASSIFIER  : 


Using  Fortran  as  programing  language,  the  previously  described  operation  algo¬ 
rithm  of  the  Hopfield  net  when  used  as  a  classifier  was  implemented  with  the  mainframe, 
and  used  to  run  some  simulations  as  described  in  the  simulation  paragraph  of  the 
Hopfield  net. 

***********Vf*****************************************yr********** 


THESIS  RESEARCH 

HOPFIELD  NET  SIMULATION  PROGRAM 
BY  M.  H.  KHAIDAR 


*  THIS  PROGRAM  WAS  MADE  TO  IMPLEMENT  THE  HOPFIELD  NETWORK  * 

*  OPERATION  ALGORITHM  WHEN  THIS  NETWORK  IS  USED  AS  A  * 

*  CLASSIFIER.  AFTER  THE  INPUT  PATTERN  IS  PROCESSED  AS 

*  DISSCUSSED  BEFORE  AND  AFTER  CONVERGENCE,  THE  OUTPUT  WILL  BE  * 

*  COMPARED  TO  THE  M  (M  =  8  IN  THIS  IMPLEMENTATION)  EXEMPLARS  * 

*  TO  DETERMINE  IF  IT  MATCHES  AN  EXEMPLAR  EXACTLY.  IF  IT  DOES,  * 

*  THE  OUTPUT  IS  THAT  CLASS  WHOSE  EXEMPLAR  MATCHED  THE  OUTPUT  * 

*  PATTERN.  IF  IT  DOES  NOT  THEN  A  "NO  MATCH"  RESULT  OCCURS.  * 

*  DECLARATION  OF  VARIABLES:  * 

*  PATT(I,S)  =  THE  ITH  ELEMENT  OF  THE  STH  STORED  EXEMPLAR  * 

*  T(I,J)  =  THE  CONNECTION  WEIGHT  FROM  NODE  I  TO  NODE  J* 

*  U(J,T)  =  THE  OUTPUT  OF  NODE  J  AT  TIME  T  * 

*  W(I)  AND  V(I)  =  THE  ITH  ELEMENT  IN  THE  MATRIX  COLUNM  * 

*  INPUT  PATTERN  W  AND  THE  MATRIX  COLUNM 

*  OUTPUT  PATTERN  V  * 

*  MAT(12,10),  V(12,10)  AND  CMAT(12,10)  =  THE  12  BY  10  * 

*  MATRIX  REPRESENTATION  OF  AN  EXEMPLAR 

*  CLASS(J)  =  THE  MATRIX  COLU.NM  OF  THE  JTH  STORED  PATTERN* 

*  N  =  THE  NUMBER  OF  ELEMENT  IN  EACH  EXEMPLAR 

*  M  =  THE  NUMBER  OF  STORED  EXEMPLARS  * 

*  DIFF(120,J)  =  THE  DIFFERENCE  BETU’EEN  THE  OUTPUT  MATRIX  * 

*  COLUNM  AFTER  CONVERGENCE  AND  THE  JTH  STORED* 

*  PATTERN  FOR  CLASSIFICATION  * 


INTEGER  PATT(120,8),  U(10,120),  T(120,120),  V(12,10),  CLASS(120) 
INTEGER  S,  I,  J,  K,  COUNT,  MAT(12,10) 

REAL  W(120),  VEC(120),  DIFF(120,8),  CMAT(12,10),  DMAT(12,10) 
CHARACTER*!  TEN ^(12,10) 

PRIN'U-,'  HOPFIELD  NETWORK  IMPLEMENTATION’ 

PR  I  NT* ,  '  ■■■  ==--■-■ - - ======= ' 
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************************************  A"**  ***********1^************* 

*  INITIALIZE  WITH  UNKNOWN  INPUT  PATTERN  * 


**************Vf  ************  Vc***iVVc************************Vf***Vr** 


N  =•  120 
M  =  8 

0PEN(UNIT=1,  FILE='NINEr,  STATUS= ' OLD '  ) 

DO  5  1=1,  N 

READd,*)  W(I) 

U(1,I)  =  W(I) 

5  CONTINTJE 
PRINT*,'  ' 

PRINT’’s'  ' 

PRINT  1 

1  FORMATCTHE  unknown  input  PATTERN  TO  THE  HOPFIELD  NETWORK,  ' 

&'0N  THE  LEFT  AS  IM-'/ 

&' POSED  ON  THE  NETWORK  AND  ON  THE  RIGHT  IN  A  MUCH  CLEAR  ' 

&’ REPRESENTATION'/ 

Sc'WHERE  EVERY  (  *  )  REPLACES  A  1  AND  EVERY  (  .  )  REPLACES  A  -1:  ') 
CALL  VECMAT(W,MAT) 

PRINT*,'  ' 

DO  210  1=1,12 

DO  220  J=l,10 

DMAT(I,J)  =  MAT(I,J) 

220  CONTINUE 

210  CONTINUE 

DO  230  1=1,12 

DO  240  J  =  1,10 

IF(DMAT(I,J).  EQ. 1)  ITON 
TEMP(I,J)  =  '*' 

ELSE 

TEMP(I,J)  =  '.  ' 

END  IF 

240  CONTINUE 

230  CONTINUE 

DO  140  K  =  1,  12 

WRITE(*,145)  (MAT(K,J),  J=l,10),  (TEMP(K,J),  J=l,10) 

140  CONTINUE 

145  FORMAT(4X,10I3,6X,10(A1,2X)) 

DO  10  1=1,  N 

READC*,15)  (PATr(I,S),  S=1,M) 

10  CONTINUE 
15  FORMATC 1X,8I5) 

*************************************************************** 
*  ASSIGN  CONNECTION  WEIGHTS  * 

Vc************************************************************** 


DO  20  J=l,  N 

DO  30  1=1,  N 

IFCI.EQ.  J)  THEN 
T(I,J)  =  0 

ELSE 

SUM  =  0 
DO  35  S=l,  M 

SUM  =  SUM  +  (PATT(I,S)*PATT(J,S)) 
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35  CONTINUE 

T(I,J)  =  SUM 

ENDIF 

30  CONTINUE 

20  CONTINUE 


*  ITERATE  UNTIL  CONVERGENCE  * 

*'>V7V’>VVr'>V'>V'jV')VVf5V^V***VrVr'3VVpiiVVf^V**^V**'>V:iVyrV<’*^VVf*Vryf^V**TViVi%'*^**TViV'^rTVTV**iViViV:fr9V^V'jV*'jV* 


DO  40  K=l,  9 

DO  50  J=l,  N 
SUM2  -  C 
DO  60  1=1,  N 

SUM2  =  SUM2  +  (T(I,J)*U(K,I)) 
60  CONTINUE 

IF(SUM2.  LT.  0)  THEN 

U(K+1,J)  =  “1 

ELSE 

U(K+1,J)  =  1 

ENDIF 

50  CONTINUE 

FLAG  =  0 
DO  70  1=1,  N 

IF(U(K,I).  NE.  U(K+1,I))  THEN 
FLAG  =  1 

ENDIF 

70  CONTINUE 

IFCFLAG.  EQ.  0)  THEN 
COUNT  =  K 
GOTO  400 

ENDIF 

40  CONTINUE 


V?Vf'sVVfVfVpVp‘}VVp’5VVrVp*“,VVpVrVpVpVpVpypVr’>VVf*Vr*^V'jV’>VVr’jV’5VVr'>VVrWyr'>V'jV'>VVryr?VVr'>V'/r^V'>V?r'5V'jVyfVf*>ViV*'>V7V'>VVpVp'}V 


Vr  Vr  Vf  Vf  *  Vr  Vr  *  Vc  V?  oV  Vr  Vf  Vp  Vp 


PRINT  SHAPES  •' 

■VpVpVpVpip**VpVpVpVp’>VypVpVrVr'jViV**'>VVp'>V'>V*‘>V7Vi>V>V*^V'jV'>V^V';V'}VVpVp'A''}’pVp*>VVp 


400 


90 


260 


80 


C 

C 


DO  80  1=1,  COUNT 
DO  90  J=l,  N 

VEC(J)  =  U(I,J) 

CONTINUE 
PRINT--'--,’  ’ 

PRINT--'s'  ' 

PRINT  260,1 

FORMATC 'AFTER,  THE',I2,'TH  ITERATI0N( S) ,  THE  OUTPUT  OF  THE  ' 
+  'HOPFIELD  NETWORK  LOOKS  LIKE  '/ 

+  'THE  FOLLOWING  FOR  THE  ' 

+  'UNKNOWN  INPUT  PATTERN  PRESENTED: ') 

PRINTS-,'  ' 

PRINT-'S'  ' 

CALL  VECMAT(VEC,MAT) 

CALL  CHARMATrMAT,CMAT) 

CONTINUE 


■j.  J.  j. 


.  ^  y.  .y  ^  >•.  < 


'.T'.t'it'.ri; 
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*  CLASSIFICATION  * 

**************************  iV'A'iV***'********'*’*******************'****** 


PRINT’V/  ' 

PRINT>'--,'  ' 

PRINT’S 'CLASSIFICATION  OF  THE  UNKNOWN  INPUT  PATTERN:  ' 

PRINT’V  ,  '  - ; -  ===—  ==:^ - ■^= ' 

PRINT  2 

2  FORMATC'AT  THIS  POINT,  FURTHER  ITERATIONS  W0N"T  MAKE  ANY  ' 

&' CHANGE  ON  THE  OUTPUT'/ 

&'OF  THE  NETWORK  AND  THE  PATTERN  SPECIFIED  BY  THE  OUTPUT  NODES  ' 
Sc'iS  THE'/ 

Sc'NET'  'S  OUTPUT.  THE  TASK  OF  THE  NET  NOW  IS  TO  CLASSIFY  THE  ' 

&' INPUT  AS  AN'/ 

&' ALREADY  KNOWN  PATTERN  OR  A  NO  MATCH  WILL  OCCUR.  AFTER  ' 

&' CLASSIFICATION,  '/ 

&'THE  OUTPUT  PATTERN  OF  THE  HOPFIELD  NET  MATCHES  BEST  THE  PATTERN 
&'OF' ) 

DO  200  1=1,  N 

CLASS(I)  =  U(  COUNT, I) 

200  CONTINUE 

DO  180  S=l,  M 

DO  190  1=1,  N 

DIFF(I,S)  =  PArr(I,S)  -  CLASS(I) 

IF(DIFF(I,S). EQ. 0)  THEN 
SCLASS  =  S 

ELSE 


GOTO  180 

ENDIF 

190  CONTINUE 

GOTO  170 
180  CONTINUE 
170  IF(SCLASS. EQ. 1)THEN 

PRINT'S  'DIGIT  ZERO.  ' 

ELSEIFC SCLASS.  EQ. 2)THEN 
PRINT’S 'digit  ONE' 

ELSEIFC SCLASS. EQ. 3)THEN 
PRI.NT’S  'digit  two.  ' 

ELSEIFC SCLASS.  EQ.  4)THEN 

PRINT’S  'digit  THREE.  ' 

ELSEIFC SCLASS.  EQ.  5)THEN 
PRI.NT’S  'digit  four.  ' 

ELSEIFC SCLASS.  EQ.  6)THEN 
PRINTS  'DIGIT  SIX.  ' 

ELSEIFCSCLASS.  EQ.  7)THEN 

PRINTS 'BLOCK  REPRESENTING  THE  POINT.  ’ 
ELSEIFCSCLASS.  EQ.  8)THEN 
PRINTS  'digit  nine.  ' 

ELSE 

PRINT'S 'NO  MATCH' 

ENDIF 
CLOSE  Cl) 

CLOSE  C2) 

STOP 


E.ND 


I 


C 
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C  *>lr>V***********************************************************Vk’* 

C 

SUBROUTINE  VECMAT( ARR.MAT) 

DIMENSION  ARR(120),  MAT(12,10) 

K  =  0 

DO  100  J=l,  10 

DO  110  1=1,12 

K  =  K  +  1 
MAT(I,J)  =  ARR(K) 

110  CONTINUE 

100  CONTINUE 
RETURN 
END 

**************************->V***********************i.-************* 
c 

SUBROUTINE  CHARMAT(MAT,CMAT) 

DIMENSION  MAT(12,10) ,CMAT( 12,10) 

CHARACTER*!  TEMP(12,10) 

DO  120  1=1,12 

DO  130  J=l,10 

CMAT(I,J)  =  MATCI.J) 

130  CONTINUE 

120  CONTINUE 

DO  160  1=1,12 

DO  165  J  =  1,10 

IF(CMAT(I,J).EQ. 1)  THEN 
TEMP(I,J)  = 

ELSE 

TEMP(I,J)  =  ’. ’ 

END  IF 

165  CONTINUE 
160  CONTINUE 

DO  166  1=1,  12 

WRITEC  6 , 167) (TEMP( I , J) , J=l, 10) 

167  FORMAT(22X,10(A1,2X)) 

166  CONTINUE 
RETURN 
END 

C 

Q  V«”>V')Vyf)V*’jV’)V'3VVr'jV’sVVr*.VVfTV^VVp^V**^'’'*''>V'5V*V?V!r'5V^V^ViV^^V^V^V'>V^V9VVr7V^V^V7V*'>Vi*r7V>V>V’>V^VVf^VTV^V^VrTV'>V>VVrVc 

C  *  HERE  ARE  THE  8  STORED  EXEMPLAR  PATTERNS  USED  IN  THIS  PROGRAM  * 

C  *  FOR  CONVENIENCE,  I  CHOOSED  TO  WRITE  THEM  IN  COLUNMS  WHERE  * 

C  *  EACH  ONE  CORRESPONDS  TO  A  STORED  EXEMPLAR  PATTERN.  THE  FIRST  * 

C  *  COLUN'M  CORRESPONDS  TO  THE  PATTERN  OF  A  ZERO,  THE  SECOND  OF  A  * 

C  *  ONE,  THE  THIRD  OF  A  TWO,  THE  FOURTH  OF  A  THREE,  THE  FIFTH  OF  * 

C  *  A  FOUH,  THE  SIXTH  OF  A  SIX,  THE  SEVENTH  OF  A  POINT,  THE  EIGHT* 

C  *  AND  LAST  OF  A  NINE.  * 

Q  ***Vf!’f  ************************************************************ 


CSDATA 

-1 

-1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

-1 

- 1 

-1 

1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

-1 

84 


-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

>1 

1 

1 

1 

-1 

-1 

-1 

1 

-1 

1 

1 

1 

-1 

-1 

-1 

-1 

-1 

1 

1 

1 

-1 

1 

-1 

-1 

-1 

1 

1 

1 

-1 

1 

-1 

-1 

-1 

1 

1 

1 

-1 

1 

-1 

1 

-1 

1 

1 

1 

-1 

1 

-1 

1 

-1 

1 

1 

-1 

-1 

1 

-1 

1 

-1 

-1 

1 

-1 

-1 

1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

1 

1 

1 

1 

-1 

-1 

-1 

1 

1 

1 

1 

1 

-1 

1 

-1 

-1 

-1 

1 

-1 

1 

-1 

1 

-1 

-1 

-1 

1 

-1 

1 

-1 

1 

-1 

-1 

-1 

1 

-1 

1 

-1 

1 

-1 

1 

-1 

1 

1 

1 

-1 

1 

-1 

1 

-1 

1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

1 

-1 

1 

-1 

-1 

-1 

-1 

1 

1 

-1 

1 

-1 

-1 

-1 

1 

1 

1 

-1 

1 

1 

-1 

1 

1 

1 

1 

-1 

1 

1 

-1 

1 

1 

-1 

-1 

-1 

-1 

1 

-1 

1 

1 

-1 

-1 

-1 

-1 

1 

-1 

1 

1 

-1 

-1 

-1 

-1 

1 

-1 

1 

1 

1 

-1 

1 

1 

1 

-1 

1 

1 

1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

1 

1 

1 

-1 

1 

-1 

-1 

-1 

1 

1 

1 

-1 

1 

-1 

-1 

-1 

1 

1 

1 

-1 

1 

1 

1 

1 

1 

1 

1 

-1 

1 

1 

1 

1 

1 

-1 

-1 

-1 

-1 

1 

1 

-1 

1 

-1 

-1 

-1 

-1 

1 

1 

-1 

1 

-1 

-1 

-1 

-1 

1 

1 

-1 

1 

1 

1 

1 

1 

1 

1 

-1 

1 

1 

1 

1 

1 

-1 

1 

-1 

1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

1 

1 

-1 

1 

-1 

1 

-1 

1 

1 

1 

-1 

1 

-1 

1 

-1 

1 

1 

1 

~  1 

1 

-1 

1 

1 

1 

1 

1 

-1 

1 

-1 

1 

S5 


1 

1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

1 

1 

1 

1 

1 

-1 

1 

-1 

1 

1 

1 

1 

1 

-1 

1 

-1 

1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

1 

1 

-1 

1 

-1 

1 

-1 

1 

1 

1 

-1 

1 

-1 

1 

-1 

1 

1 

1 

-1 

-1 

-1 

1 

1 

1 

1 

1 

-1 

-1 

-1 

1 

1 

1 

1 

-1 

-1 

-1 

-1 

-1 

1 

1 

1 

-1 

-1 

-1 

-1 

-1 

1 

1 

1 

-1 

-1 

-1 

-1 

-1 

1 

1 

1 

1 

1 

-1 

-1 

1 

1 

1 

1 

1 

1 

-1 

-1 

1 

1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

1 

1 

1 

-1 

-1 

-1 

1 

- 1 

1 

1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

1 

-1 

-1 

1 

- 1 

-1 

1 

1 

1 

-1 

-1 

1 

1 

-1 

1 

1 

1 

-1 

-1 

-1 

1 

-1 

1 

1 

1 

-1 

-1 

-1 

1 

-1 

1 

1 

1 

-1 

-1 

-1 

1 

-1 

1 

1 

1 

-1 

-1 

1 

1 

-1 

1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

-1 

-1 

1 

1 

1 

-1 

-1 

1 

-1 

-1 

1 

1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

1 

1 

-1 

-1 

1 

-1 

-1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

-1 

-1 

-1 

1 

-1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

1 

1 

-1 

-1 

1 

-1 

-1 

-1 

1 

1 

-1 

-1 

1 

-1 

-1 

-1 

1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

- 1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

-1 

-1 

-1 

-1 

-1 

-1 

-1 

1 

S6 


oonon  ooo  onoooooooonnnnnnnooonori 


APPENDIX  B.  PROGRAMING  THE  HAMMING  NET  WHEN  USED  AS 

AN  OPTIMUM  CLASSIFIER  : 


Using  Fortran  as  programming  language,  the  previously  described  operation  algo¬ 
rithm  of  the  Hamming  net  when  used  as  a  classifier  was  implemented  with  the 
Mainframe,  and  used  to  run  some  simulations  as  described  in  the  simulation  paragraph 
of  the  Hamming  net. 

yf***Vr*-,V*****yf******************Vf**'************i)r***************** 

****  THESIS  RESEARCH  **** 

****  HAMMING  NET  SIMULATION  PROGRAM  **** 

****  BY  M.  H.  KHAIDAR  **** 

*  THIS  PROGRAM  WAS  MADE  TO  IMPLEMENT  THE  ALGORITHM  OPERATION  OF* 

*  THE  HAMMING  NET,  WHEN  IT  IS  USED  AS  A  CLAS'’"^IER,  PROVIDED  IN* 

*  THE  CHAPTER  ABOUT  THIS  NET,  * 

*  VARIABLE  DECLARATION  :  * 

*  N  =  NUMBER  OF  NODES  IN  EACH  EXEMPLAR  * 

*  M  =  NUMBER  OF  STORED  EXEMPLARS  * 

*  PATT(I,J)  =  THE  ITH  ELEMENT  OF  FHE  JTH  STORED  EXEMPLAR  * 

*  THETA  =  THE  THRESHOLD  IN  EACH  NODE  * 

*  W(I,J)  =  THE  CONNECTION  WEIGHT  FROM  INPUT  I  TO  NODE  J  * 

*  X(I)  =  THE  ITH  ELEMENT  OF  THE  INPUT  PATTERN  TO  THE  K.T  * 

*  U(J,T)  =  THE  OUTPUT  OF  NODE  J  AT  TIME  T  * 

*  EPSILON  =  THE  VALUE  OF  WEIGHTS  (INHIBITORY)  BETWEEN  * 

*  DIFFERENT  OUTPUT  NODES  * 

INTEGER  PATT(120,10),  U(10,ll),  MAT(12,10),  q 
INTEGER  THETA,  I,  J,  K,  T,  MAP(12,10) 

REAL  RESLT,  EPSILON,  W( 120,10),  SUM,  SUM2,  X(120),  ARR(120) 

REAL  CMAT(12,10) 

CHARACTER*!  TEMP(12,10) 

PRINT’--,'  HAMMING  NETWORK  IMPLEMENTATION' 

PRINl^S'  - - —  =' 

EPSILON  =  0.  08 

■itititifititMt  THETA(J)  =  N/2  =  120/2  =  60  yryryryryryiryryryryryryr**yryryr*yr*yr*’yryryryr 
THETA  =60 

*  ASSIGN  CONmCTION  WEIGHTS  * 

*yf*yrfr*'***Vr*VrTVVr***yi'**********yfVfyf;VVf7Vyr******yryfyp*'!V**yf:fryf*TV**TV***')'r'A-)V** 

M  =  10 
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N  =  120 
DO  10  1=1,  N 

READ(*,15)  (PATTd.J),  J=l,  M) 

10  CONTINUE 
15  F0RMAT(1X,10I5) 

DO  20  1=1,  N 

DO  25  J=l,  M 

W(I,J)  =  PATT(I,J)/2.  0 
25  CONTINUE 

20  CONTINUE 


*******Vr********************************iV************  *********** 

*  INITIALIZATION  WITH  UNKNOWN  INPUT  PATTERN  * 


0PEN(UNIT=1,  FILE=' INPUT’ ,  STATUS= ’ OLD ' 1 
DO  30  I=i,  N 

READd,*)  XCI) 

30  CONTINUE 
PRINT--'s'  ' 

PRINT’^'  ' 

PRINT  1 

1  FORMATC'THE  UNKNOWN  INPUT  PATTERN  TO  THE  HAMMING  NETWORK,  ON  THE' 
&'LEFT  AS  IM-'/ 

St' POSED  ON  THE  NETWORK  AND  ON  THE  RIGHT  IN  A  MUCH  CLEAR' 

St 'REPRESENTATION'/ 

St’WHERE  EVERY  (  *  )  REPLACES  A  1  AND  EVERY  (  .  )  REPLACES  A  -1:  ') 
CALL  VECMAT(X,CMAT) 

CALL  CHARMATC MAT, CMAT, TEMP) 

PRINT'S'  ' 

prints'  ' 

DO  140  I  =1,  12 

DO  141  J=l,  10 

MAPCI.J)  =  INT(CMATd,J)) 

141  CONTINUE 
140  CONTINUE 

DO  142  I  =1,  12 

WRITE(6,145)(MAPd,J),  J=l,  10),  (TEMPd,J),  J=l,  10) 

142  CONTINUE 

145  FORMAT(4X,10I3,6X,10(A1,2X)) 

DO  40  J=l,  M 
SUM  =  0 
DO  50  1=1,  N 

SUM  =  SUM  +  Wd,J)*Xd) 

50  CONTINUE 

SUMl  =  SUM  +  THETA 
IFCSUMl. GT.  0)  THEN 

U(J,1)  =  SUMl 

ELSE 

U(J,1)  =  0 

END  IF 

40  CONTINUE 


ITERATE  UNTIL  CONVERGENCE 
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***************************************************************** 

DO  60  T=l,  10 

DO  70  J=l,  M 
SUM2  =  0 
DO  80  K=l,  M 

IF(K.  NE.J)  THEN 

SUM2  =  SUM2  +  U(K,T) 

END  IF 

80  CONTINUE 

RESET  =  U(J,T)  -  SUM2*EPSIL0N 
IF( RESET. GT. 0)  THEN 

U(J,T+1)  =  RESET 

EESE 

U(J,T+1)  =  0 

END  IF 

70  CONTINUE 

60  CONTINUE 

********iV*iV*')V')V-V**iV'!V‘>V**********'jV*ifr**********’*******">ViV***i'r**Vf***** 

*  THE  OUTPUT  OF  THE  HAMMING  NETVvORK  * 

*VrVc*Vf**’>V*VfVf**VfVf*oV*‘>VVcVc***VcVf*'5VVf^V:fr***’>V*'>VVr'>V*Vf*‘>V^V'>V'>Vyr*^Vcy(rTV'st'>V?V**iV7V*yf**'iV'>V 

PRINT*,'  ' 

PRINT’^'  ’ 

PRINT  2 

2  FORMATCTHE  OLTPUT  of  THE  HAMMING  NETWORK,  WHERE  EACH  COEUNM  ' 

&' REPRESENTS  THE  '/ 

&’ OUTPUT  NODE  VAEUES  FOR  THE  CORRESPONDING  CEASSES  AT  A  CERTAIN  ' 

&' NUMBER  '/ 

&'0F  ITERATIONS:  ' ) 

PRINT*,'  ' 

PRINT*,'  ' 

VfVr^VVf*>Vr^VVf*>Vf*’>V*^ViV^V*Vf*^iV^V*Vf'jV:iV^VTV*>VV<’yr^’>V‘>V^V’A’'sV*>V*’»V*'>V^V'>V'jV*'>V^V’>V>V’>V'sVVr>V'>V*'>V^V'>V’>VVf* 

*  ONEY  TEN  ITERATIONS  ARE  SUFFICIENT  TO  THE  NET  TO  CONVERGE  TO* 

*  THE  RIGHT  ANSWER  FOR  OUR  SIMUEATIONS  * 

PRINT*, 'NUMB.  OF  ITERATIONS=  1' 2','  3','  4','  5', 

+'  6','  7','  8','  9','  10' 

PRINT*,'  ' 

DO  90  J=l,  M 
Q  =  J  -  1 

WRITE(*,95)  Q,(U(J,T),  T=l,10) 

90  CONTINUE 

95  FORMATdX, 'FOR  CLASS ',  12 ,4X,  1015) 

PRINT’--,'  ' 

PRINT*,'  ' 

PRLNT’S 'CLASSIFICATION  OF  THE  UNKNOWN  INPUT  PATTERN:  ' 

PRINT'S '=  '■  - - -  —  -  --' 

PRINT  3 

3  FORMATC ' THEN ,  THE  DISTURBED  UNKNOWN  INPUT  TO  THE  HAMMING  NETWORK  '/ 
&' AFTER  CONVERGENCE  CORRESPONDS  TO  THE  PATTERN  STORED  OF  THE') 

IF(U(1,10).  GT. 0)THEN 

rKi;,'T- , '  CLASS  ZERO.  ' 
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ELSEIF(U(2,10). GT.  0)THEN 
PRINT’^  'CLASS  ONE.  ' 
ELSEIF(U(3,10).  GT.  0)THEN 
PRINT’^  '  CLASS  TVO.  ' 
ELSEIF(U(4,10).  GT.  OmEN 

PRINT’'', ' CLASS  THREE.  ’ 
ELSEIF(U(5,10).  GT.  0)THEN 
PRINT’^  ' CLASS  FOUR.  ' 
ELSEIF(U(6,10).  GT.  0)THEN 
PRINT’’',  'CLASS  FIVE.  ’ 
ELSEIF(U(7,10).  GT.  0)THEN 
PRINT’’',  'CLASS  SIX.  ' 
ELSEIF(U(8,10).  GT.  0)THEN 

PRINT’'',  'CLASS  SEVEN.  ' 
ELSEIF(U(9,10). GT. 0)THEN 

PRINT’^  'CLASS  EIGHT.  ' 
ELSEIF(U(10,10). GT.  0)THEN 
PRINT’'', 'CLASS  NINE.  ' 

END  IF 

STOP 

END 


SUBROUTINE  VECMAT( ARR,CMAT) 
DIMENSION  ARR(120),  CMAT(12,10) 
K  =  0 

DO  100  J=l,  10 

DO  110  1=1,12 

K  =  K  +  1 
CMAT(I,J)  =  ARR(K) 
no  CONTINUE 

100  CONTINUE 
RETURN 
E.ND 


VfVrVrVrVfVf* 


’Vc’*VfVcVc**)V^Vyr*Vc*Vr**VoV*Vf*'>V*VirTV^VVf'}V*>V*’>V>V**yr*’5VVf>V>V*yrTVyr*Vr>V’3WpiV*”>V>V'>V*Vr* 


SUBROUTINE  CHARMAT( MAT , CMAT,TEMP) 
DIMENSION  MAT(12,10),  CMAT(12,10) 
CHARACTER’’'!  TEMP(12,10) 

DO  150  J=l,  10 

DO  160  1=1,  12 

MAT(I,J)  =  CMAT(I,J) 
160  CONTINUE 

150  CONTINUE 

uu  170  I  =1,  12 

DO  180  J=l,  10 

IF(MAT(I,J).EQ. 1)  THEN 
TEMP(I,J)  =  '*' 

ELSE 

TEMP(I,J)  =  '.  ' 

ENDIF 

180  CONTINUE 

170  CONTINUE 
RETURN 
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*  HERE  ARE  THE  10  STORED  EXEMPLARS  USED  IN  THE  IMPLEMENTATION  * 

*  OF  HAMMING  NET.  FOR  CONVENIENCE,  I  CHOOSED  TO  WRITE  THEM  IN  * 

*  A  MATRIX  OF  10  COLUNMS  AND  120  ROWS,  WHERE  EVERY  COLUNM  * 

*  CORRESPONDS  TO  AN  EXEMPLAR  OF  120  ELEMENTS  REPRESENTING  THE  * 

*  12  BY  10  REPRESENTATION  OF  THE  PATTERN  AS  SHOWN  IN  THE  STUDY  * 

*  OF  THE  HAMMING  NET.  THE  FIRST  VECTOR  COLUNM  CORRESPONDS  TO  * 

*  THE  PATTERN  OF  DIGIT  0,  THE  SECOND  OF  1,  THE  THIRD  OF  2,  THE  * 

*  FOURTH  OF  3,  THE  FIFTH  OF  4,  THE  SIXTH  OF  5 ,  THE  SEVENTH  OF  * 

*  6,  THE  EIGHT  OF  7,  THE  NINTH  OF  8  AND  THE  LAST  OF  9.  * 

******-V****'!V****-.V*V:*-,VvV****iV***>V***5V**************iV')V******i«r****** 
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APPENDIX  C.  ART  AND  OPERATION  OF  THE  CARPENTER  / 

GROSSBERG  NET  : 


The  following  is  a  description  of  the  ART  net  operation  according  to  Carpenter 
Grossberg  [Ref  12].  A  cycle  that  traces  the  real  time  dynamics  of  ART  network  in  re¬ 
sponse  to  arbitrary'  sequences  of  binan.'  input  patterns  is  depicted  in  Figure  42. 


Figure  42.  The  ART  net  search  for  a  correct  code.  [Ref.  12] 


In  Figure  42a,  an  unknown  input  pattern  I  is  presented  to  the  net.  Pattern  I  is  then 
transformed  into  a  pattern  of  activation  across  the  nodes. In  other  words,  the  input 
pattern  I  generates  a  short  term  memor\'  (STM)  activity  pattern  X  across  a  field  of 


95 


feature  detectors  F^  .  Grossberg  sees  short  term  memor\^  (STM)  as  a  way  of  keeping 
patterns  active  after  the  original  input  pattern  has  vanished.  A  short  term  memorv'  is  a 
persistent  activity  pattern  in  a  set  of  neurons,  maintained  by  nonlinear  feedback  system. 

The  input  pattern  I  also  activates  an  orienting  subsystem  A,  but  pattern  X  at  fj  in¬ 
hibits  A  before  it  can  generate  an  output  signal.  On  the  other  hand,  the  pattern  X  of 
STM  activities  across  F^.  elicits  an  output  pattern  S  of  output  signals  from  f,.  When  a 
signal  from  a  node  in  is  carried  along  a  pathway  (the  bottom-up  adaptive  filter)  to 
F..  the  signal  is  multiplied  or  gated  by  the  pathway's  long  term  memor\'  (LTM)  trace. 
The  LTM-gated  signal  (i.e.,  signal  times  LTM  trace),  not  the  signal  alone,  reaches  the 
target  node.  Each  target  node  sums  up  of  all  of  its  LTM-gated  signals,  which  results  in 
pattern  S  generating  a  pattern  T  of  LTM-gated  and  summed  input  signals  to  Fj  as  shown 
in  Figure  42a.  The  transformation  from  S  to  T  is  called  an  adaptive  filter.  The  input 
pattern  T  to  Fj  is  quickly  transformed  by  interactions  among  the  nodes  of  F^  .  The  re¬ 
sulting  pattern  of  activation  across  Fj  is  a  new  pattern  Y.  This  new  pattern,  rather  than 
the  input  pattern  T.  is  stored  in  ST.M  by  Fj.  As  soon  as  the  bottom-up  ST.M  transfor¬ 
mation  A'-»  }■  is  completed,  the  STM  activities  Y  in  Fj  elicit  a  top-down  excitatory  signal 
pattern  L  back  to  F,  (Figure  42b).  Only  sufficiently  large  ST.M  activities  in  elicit 
signals  in  U  along  the  feedback  pathways  F,  -+  F,.  As  before,  the  top-down  signals  U  are 
also  gated  by  LT.VI  traces  and  the  LTM-gated  signals  are  sununed  at  F,  nodes.  Then,  the 
pattern  U  of  output  signals  from  F,  generates  a  pattern  V  of  LTM-gated  and  sununed 
input  signals  to  F,.  The  transformation  from  L  to  V  is  thus  also  an  adaptive  filter.  The 
pattern  V  is  called  a  top-down  template,  or  learned  expectation. 

Two  sources  of  input  now  perturb  F,.  the  bottom-up  input  pattern  1  which  generated 
the  original  activity  pattern  X  and  the  top-down  template  pattern  V  that  resulted  from 
activating  X.  The  amount  by  which  activity  in  X  is  attenuated  to  generate  X'  depends 
upon  how  much  of  the  input  pattern  I  is  encoded  within  the  template  pattern  V.  In 
particular.  F,  acts  to  match  V  against  I.  Now,  we  will  discuss  how  a  match  or  mismatch 
of  I  and  V  at  F,  regulates  the  course  of  learning  in  response  to  the  pattern  I. 

When  a  mismatch  attenuates  STM  activity  across  F„  the  total  size  of  the  inhibitor}’ 
signal  from  F,  to  A  is  also  attenuated.  If  the  attenuation  is  sufficiently  great,  inhibition 
from  F|  to  A  can  no  longer  prevent  the  arousal  source  A  from  firing.  Figure  42c  shows 
how  disinhibition  of  A  can  result  in  the  release  of  an  arousal  burst  to  Fj  which  equally, 
or  nonspecifically,  induces  selective  and  enduring  inhibition  of  active  population  of  Fj. 

In  Figure  42c.  inhibition  of  Y  leads  to  removal  of  the  top-down  template  V.  and 
thereby  ternunates  the  mismatch  between  I  and  V.  Input  pattern  I  can  thus  reinstate  the 
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original  activity  pattern  X  across  F,,  which  again  generates  the  output  pattern  S  from 
F  and  the  input  pattern  T  to  F,.  Due  to  the  enduring  inhibition  at  Fj,  the  input  pattern 
T  can  no  longer  activate  the  original  pattern  Y  at  Fj.  A  new  pattern  F*  is  thus  generated 
at  F,  by  I  (Figure  42d). 

The  new  activity  pattern  }'*  reads  out  a  new  top-down  template  pattern  F*.  If  a 
nvismatch  again  occurs  at  F,.  the  orienting  subsystem  is  again  engaged,  thereby  leading 
to  another  arousal-mediated  reset  of  STM  at  F^.  In  this  way,  a  rapid  series  of  STM 
matching  and  reset  events  may  occur.  Such  an  STM  matching  and  reset  series  controls 
the  system's  search  of  LTM  by  sequentially  engaging  the  novelty-sensitive  orienting 
subsystem.  Although  STM  is  reset  sequentially  in  time  via  this  mismatch  mediated, 
self-terminating  LTM  search  process,  the  mechanisms  which  control  the  LT.M  search 
are  all  parallel  network  interactions  rather  than  serial  algorithms.  Such  a  parallel  search 
scheme  continuously  adjusts  itself  to  the  system's  evolving  LTM  codes.  In  general,  the 
spatial  configuration  of  LTM  codes  depends  upon  both  the  system's  initial  configuration 
and  its  unique  learning  history,  and  hence  cannot  be  predicted  a  priori  by  a  pre-wired 
search  algorithm.  Instead,  the  mismatch-mediated  engagement  of  the  orienting  subsys¬ 
tem  realizes  the  type  of  self-adjusting  search. 

The  mismatch-mediated  search  of  LTM  ends  when  an  STM  pattern  across  F, 
rcads-out  a  top-down  template  (V)  which  matches  I  to  the  degree  of  accuracy  required 
by  the  level  of  attentional  vigilance,  or  which  has  not  yet  undergone  any  prior  learning. 
In  this  case,  a  new  recognition  category  is  then  established  and  a  new  bottom-up  code 
and  new  top-down  template  are  learned  [Ref  6j. 
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APPENDIX  D.  PROGRAMING  THE  CARPENTER  /  GROSSBERG  NET 


Using  Fortran  as  programing  language,  the  previousely  described  clustering  algo¬ 
rithm  of  the  Carpenter  Grossberg  net  was  implemented  with  the  Mainframe,  and  used 
to  run  some  simulations  as  described  in  the  simulation  paragraph  of  the  net. 

*'iV***'>V*******-.V***iV***i'r-,'r*A'**iV******'A">V*A**')lr**')lr*5V*****************'A’ 

THESIS  RESEARCH  **** 

****  CARPENTER  /  GROSSBERG  NET  SIMULATION  PROGRAM  ***■' 

****  BY  M.  H.  KHAIDAR  **** 


Vf  V?  Vr  Vf  *5  V  Vf  Vc  ■:*?  iV  *  Vc  Vr  Vr  Vr  Vr  Vc  Vf 


**>VVr^V^V*>ViVTVTt'>V‘>VTV^^V'>VVfyr^VWVf^V^^V*Vf‘>VVr***'>V?V*Vr'sVVrV<'VfA''>V***Vr 


*  THIS  PROGRAM  WAS  MADE  TO  IMPLEMENT  THE  ALGORITHM  OPERATTION  * 

*  OF  THE  CARPE.NTER  /  GROSSBERG  NET,  WHEN  IT  IS  USED  AS  A  CLASS-* 

*  IFIER,  PROVIDED  IN  THE  CHAPTER  FOR  THIS  NETts'ORK. 

*  VARIABLE  DECLARATION  ; 

*  W(I,J)  =  THE  TOP  DOWN  CONNECTION  WEIGHT  BETWEEN  INPUT 

*  NODE  I  AND  OUTPUT  NODE  J  * 

*  COUNT  =  THE  NUMBER  OF  PATTERNS  STORED  IN  THE  MEMORY  OF  * 

*  THE  NET  AT  A  CERTAIN  TIME  T  (THIS  NUMBER  IS  VAR-* 

*  I ANT  IN  TIME)  * 

*  B(I,J)  =  THE  BOTTOM  UP  CONNECTION  WEIGHT  BETWEEN  INPUT  * 

*  NODE  I  AND  OUTPUT  NODE  J 

*  RO  =  THE  VIGILANCE  THRESHOLD  WHICH  INDICATES  HOW  CLO-* 

SE  AN  INPUT  MUST  BE  TO  A  STORED  EXEMPLAR  TO 

*  MATCH 

PATT(I,J)=  THE  ITH  ELEMENT  OF  THE  JTH  STORED  EXEMPLAR 
X(I)  =  THE  VECTOR  REPRESENTATION  OF  THE  INPUT  PATTERN  * 

*  JMAX  =  THIS  VARIABLE  INDICATES  THE  CLASS  THAT  BEST 

*  MATCHES  THE  INPUT  PATTERN  * 

*  U(J,T)  =  THE  OUTPUT  OF  OUTPUT  NODE  J  AT  TIME  T  * 


INTEGER  W(64,10),  ANS ,  COUNT,  JMAX,  J,  I,  K,  PATT(64,10) 
INTEGER  T,  A.MAT(8,8),  MATRIX(8,8),  TRUE,  TIME 
REAL  B(64,10),  SUM,  SUMl,  3UM2,  SUM3,  SUM4,  RO,  SUMS,  SUM6 
REAL  EPSILON,  RATIO,  Y(64),  RESET,  CMAT(8,8) 

REAL  ARR(64),  X(64),  PMAT(8,8),  BMAT(8,8),  U(10,ll) 


*  INITIALIZATION  * 

iV^VciVTV'5V')V'5VT*nVVrVf^V'jV'>VVT*'^Vr^V*^VyryfVf7ViV'>VVf*TV^VycVr9V^V:VVfiV^Vyryfyryn*fyfyf^:fr:frTVTV'/r:^ryryrynV^VfiVyryrVf 


PRINTS'  CARPENTER  /  GROSSBERG  NETWORK  IMPLEMENTATION' 

PRINTS-  ,  '  =^^^-==-=:==  —  .  .  ■=..:=:===— :ii'.==z=-—== ' 

DO  10  1=1,  64 

DO  20  J=l,  10 
W(I,J)  =  1 
B(I,J)  =  0. 125 


9S 


o  o  o  o  o 


20  CONTINUE 

10  CONTINUE 
COUNT  =  1 

*  APPLY  NEW  INPUT  * 

‘>V^V“.V*‘}V*‘,VVf}V'>VVfVf3VVe*jV^V’>V')V^‘  ’r*»v*»V*>VVcVf’>V'>V>V'>VTVVc'>Vi¥Vf^VfVr*}V')V‘>V*^V*‘5V*>V*ynV*jV^V’A^***:fr^VVrVf**‘>V*^V^V 


OPEN(UNIT=l,  FILE=' LETTER' ,  STATUS= ' OLD ' ) 

DO  25  1=1,  64 

READ(1,26)  PATTd.l) 

X(I)  =  PATT(I,1) 

25  CONTINUE 

26  FORMATC 1X,I5) 

PRINT*,'  ' 

PRINT’’','  ' 

PRINT*, 'THE  FIRST  INPUT  PATTERN  TO  CARPENTER  /  GROSSBERG  NET.:  ' 
CALL  VECMATCX.CMAT) 

PRINT*,'  ' 

PRINT*,'  ' 

DO  240  1=1,  8 

DO  250  J=l,  8 

AMAT(I,J)  =  INT(CMAT(I,J)) 

250  CONTINUE 

240  CONTINUE 

CALL  CHARMAT(AMAT,PMAT) 

TRUE  =  0 
UMAX  =  1 
TIME  =  0 
GOTO  800 

400  IFCTRUE.  EQ.  4)  GOTO  600 
PRINT*,'  ' 

PR IN**,’  ' 

PRINT*, 'PLEASE,  ENTER  YOUR  CHOICE:' 

PRINT*,'  (1)  A  NEW  INPUT  PATTERN' 

PR  I. NT*,'  ' 

PRINT*,'  (2)  STOP' 

READ*,ANS 
IFCANS.EQ. 1)  THEN 

TRUE  =  TRUE  +  1 
IFCTRUE.  EQ.  1)  THEN 
GOTO  1 

ELSEIFCTRUE.  EQ.  2)  THEN 
GOTO  2 

ELSEIFCTRUE.  EQ.  3)  THEN 
GOTO  3 

ELSE 

GOTO  4 

END  IF 

ELSE 

GOTO  600 

END  IF 

1  OPENCUNIT=2,  FILE='E',  STATUS= ' OLD ' ) 

DO  30  1=1,  8 

READC2,35)  CMATRIXC I , J) ,  J=l,8) 

30  CONTINUE 
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35  F0RMAT(1X,8I5) 

GOTO  7 

2  0PEN(UNIT=3,  FILE='F',  STATUS= ' OLD ’ ) 

DO  31  1=1,  8 

READ(3,36)  (MATRIX( I , J) ,  J=l,8) 

31  CONTINUE 

36  F0RMAT(1X,8I5) 

GOTO  7 

3  0PEN(UNIT=4,  FILE=' FPRIME ' ,  STATUS= ' OLD ' ) 
DO  32  1=1,  8 

READ(4,37)  (MATRIX( I , J) ,  J=l,8) 

32  CONTINUE 

37  F0RMAT(1X,8I5) 

GOTO  7 

4  0PEN(UT^IT=5,  FILE='FDPRIME' ,  STATUS= ' OLD ' ) 
DO  33  1=1,  8 

R£AD(5,38)  (MATRIX( I , J) ,  J=l,8) 

33  CONTINUE 

38  FORMATC 1X,8I5) 

7  DO  44  1=1,  8 

DO  45  J=l,  8 

BMATd.J)  =  REAL(MATRIX(I,J)) 

45  CONTINUE 

44  CONTINUE 

CALL  MATVEC(BMAT,X) 


COMPUTE  MATCHING  SCORES 


*VpVpV<’Vf*VrVfVrV?Vf^VVfVfVpVf^VVfVrVfVf^VVf‘/VVf'3V'>V>V'5VVcVf^VVf'>VVc’>Vyr*VfVf>V>VVf*Vc'*yc^VVf:^r‘>V*5VVc’^V*^V')V'>VVf>VTVVnVVf 


DO  40  J=l,  COUNT 
SUM  =  0 
DO  50  1=1,  64 

SUM  =  SUM  +  B(I,J)*X(I) 
50  CONTINUE 

U(J,1)  =  SUM 
40  CONTINUE 


*Vf‘3Vyr-/V^V*Vryf‘5VVc‘5VVcV?’’3V'3VVc'jVVr*V<'*VfT^’>V'>V*TV**'jVVc*'5V*’>V'>VyrVryc’)V’3VynV^yf7VyfVfyr*Vr***yrVnV’}V'>V*Vf*'A' 


SELECT  BEST  MATCHING  EXEMPLAR 


7V  7V  7V  7V  *  7?  7V  iV  7 VVc  7V  7V  7V  7V  7V  VfVf  V r  V?  7V  7VVf  7V  7V  VcVir  ’ 


7V7V7V7V7V7V7V7V7V7V7V7V7V*7V*’A^7V7V*7V7V7V7V7V7V7V7V7V7V7V7V7V7V7V7V 


900  EPSILON  =  0.08 
DO  60  T=l,  10 

DO  70  J=l,  COUNT 
SUMl  =  0 

DO  80  K=l,  COUNT 

IF  (K.  NE.J)  THEN 

SUMl  =  SUMl  +  U(K,T) 

ENDIF 

80  CONTINUE 

RESET  =  L,J,T)  -  SUM1*EP3IL0N 
IF( RESET.  GT.  0)  THEN 
U(J,T+1)  =  RESET 

ELSE 

U(J,T+1)  =  0 
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END  IF 

70  CONTINUE 

60  CONTINUE 

DO  90  J=l,  COUNT 

IF(U(J,9). GT. 0)  THEN 
UMAX  =  J 

ENDIF 

90  CONTINUE 

*  VIGILANCE  TEST  * 

***************************Vr************************************ 


RO  =  0. 7 
SUM2  =  0 
DO  100  1=1,64 

SUM2  =  SUM2  +  X(I) 

100  CONTINTJE 
SUM3  =  0 
DO  120  1=1,  64 

SUM3  =  SUM3  +  W(I,JMAX)*X(I) 
120  CONTINUE 

RATIO  =  SUM3  /  SUM2 
IF( RATIO.  GT.  RO)  THEN 
GOTO  200 

ELSE 

GOTO  300 

ENDIF 


*  DISABLE  BEST  MATCHING  EXAMPLAR 

y^y^y*y*y\  y*  y?^W\  y?y?y«  y*y*y*y^y^^vy^y*y*y^y^^vycy*ycy*y?y^yry^y^y^y^y*y*yry^y*y*yry^yry^yryry^yry^yryryryf  yry^y*yry*y^y«  y* 


300  IFCTIME. NE. COUNT)  THEN 
DO  46  J=l,  COUNT 

TIME  =  TIME  +  1 
IF(U(J,1).NE. 0)  THEN 

IF(J. NE. UMAX)  THEN 
SUMS  =  0 
DO  47  1=1,  64 

SUMS  =  SUMS  +  B(I,J)*X(I) 

47  CONTINUE 

U(J,1)  =  SUMS 

ELSE 

U(J,1)  =  0 

ENDIF 

ENDIF 

46  CONTINUE 

GOTO  900 

ENDIF 

PR  INTI’S 'BECAUSE,  THE  RATIO  IS  LESS  THAN  THE  VIGILANCE  THRESHOLD' 
PRINTN'S'THE  INPUT  PATTERN  IS  CONSIDERED  TO  BE  DIFFERENT  FROM  ' 
PRINT*, 'ANY  EXA.MPLAR  PATTERN  STORED.  THIS  INPUT  PATTERN  IS' 
PRINT^S'THEN  STORED  WITH  THE  OTHERS  AS  A  NEW  EXAMPLAR.  ' 

CALL  VECMAT(X,CMAT) 

PRINT'-,  '  ' 
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PRINT*, 'THE  UNKNOWN  INPUT  PATTERN  TO  CARPENTER/GROSSBERG  NET.: ' 
PRINT*,'  ' 

DO  260  1=1,  8 

DO  270  J=l,  8 

AMAT(I,J)  =  INT(CMAT(I,JJ) 

270  CONTINUE 

260  CONTINUE 

CALL  CHARMAT(AMAT,PMAT) 

*  ADD  THE  NEW  INPUT  PATTERN  TO  THE  MEMORY  OF  THE  NET  * 

****************************************Vr****'A">lr***'fr*Vr******Vr**** 


COUNT  =  COUNT  +  1 

OPEN(UNIT=l,  FILE=' LETTER' ,  STATUS= ' OLD ' ) 

DO  130  1=1,  64 

PATT(I,COUNT)  =  X(I) 

130  CONTINUE 
REWIND  1 
DO  140  1=1,  64 

WRITE( 1,145)  (PATT(I,J),  J=l, COUNT) 
140  CONTINUE 
145  F0RMAT(1X,10I5) 

SUM6  =  0 
J  =  COUNT 
DO  48  1=1,  64 

SUM6  =  SUM6  +  W(I,J)*X(I) 

48  CONTINUE 

DO  49  1=1,  64 

B(I,J)  =  (W(I,J)*X(I))  /  (0.5  +  SUM6) 
W(I,J)  =  W(I,J)*X(I) 

49  CONTINUE 
TIME  =  0 
GOTO  400 


*  ADAPT  BEST  MATCHING  EXAMPLAR 


200  PRIN’P's 'BECAUSE,  THE  RATIO  IS  GREATER  THAN  THE  VIGILANCE' 
PRINT*, 'THRESHOLD,  THE  INPUT  PATTERN  IS  CONSIDERED  ' 
PRINT'S 'TO  MATCH  A  STORED  PATTERN  WHICH  IS  UPDATED  BY' 
PRINT*, 'PERFORMING  A  LOGICAL  "AND"  OPERATION  BETWEEN  ' 
PRINT', 'ITS  BITS  AND  THOSE  OF  THE  INPUT  PATTERN,  AND' 
PRINTS 'THE  new  UPDATED  PATTERN  WILL  LOOK  LIKE:  ' 

DO  150  1=1,  64 

Y(I)  =  PATT(I,JMAX)*X(I) 

150  CONTINUE 

CALL  VECMAT(Y,CMAT) 

PRINT,'  ' 

DO  155  1=1,  8 

DO  157  J=l,  8 

AMAT(I,J)  =  INT(CMAT(I,J)) 

157  CO.NTINUE 

155  CONTINUE 
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CALL  CHARMAT(AMAT,PMAT) 


**'!V*iV5V****iV***iV***'>V**Vr**')V*Vr*  ************************************ 

*  THE  UPDATED  PATTERN  IS  PUT  BACK  INTO  THE  MEMORY  OF  THE  NET  * 

0PEN(UNIT=1,  FILE=’ LETTER' ,  STATUS= ' OLD ' ) 

DO  160  1=1,  64 

PATT(I,JMAX)  =  Y(I) 

160  CONTINUE 
REWIND  1 
DO  170  1=1,  64 

WRITE(1,175)  (PATT(I,J),  J=l, COUNT) 

170  CONTINUE 

175  F0RMAT(1X,10I5) 

800  SUM4  =  0 

DO  180  1=1,  64 

SUM4  =  SUM4  +  W(I,JMAX)*X(I) 

180  CONTINUE 

DO  190  1=1,  64 

B(I,JMAX)  =  (W(I,JMAX)*X(I))  /  (0.5  +  SUM4) 

W(I,JMAX)  =  W(I,JMAX)*X(I) 

190  CONTINUE 
GOTO  400 
600  CLOSE  (1) 

CLOSE  (2) 

CLOSE  (3) 

CLOSE  (4) 

CLOSE  (5) 

STOP 

END 

Vr***Vf**'!V*'i'nV*Vr**********Vf**Vf********************************Vc*Vf** 


SUBROUTINE  VECMAT(ARR,CMAT) 

DIMENSION  ARR(64),  CMAT(8,8) 

K  =  0 

DO  220  J=l,  8 

DO  230  1=1,8 

K  =  K  +  1 

CMAT(I,J)  =  ARR(K) 

230  CONTINUE 

220  CONTINUE 
RETURN 
END 

****Vf*********************************************************** 


SUBROUTINE  MATVEC(CMAT,ARR) 
DIMENSION  ARR(64),  CMAT(8,8) 

K  =  0 

DO  310  J=l,  8 

DO  320  1=1,  8 
K=  K  +  1 

ARR(K)  =  CMATd.J) 
320  CONTINUE 
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310  CONTINUE 
RETURN 
END 
C 

C  **-!V***************************************iV********************* 

C 

SUBROUTINE  CHARMAT(MAT,CMAT) 

DIMENSION  MAT(8,8),CMAT(8,8) 

CHARACTER*!  TEMP(8,8) 

DO  330  1=1,8 

DO  340  J=l,8 

CMAT(I,J)  =  MAT(I,J) 

340  CONTINUE 

330  CONTINTJE 

DO  650  1=1,8 

DO  660  J  =  1,8 

IF(CMAT(I,J).EQ. 1)  THEN 
TEMP(I,J)  = 

ELSE 

TEMP(I,J)  =  ’  ’ 

ENDIF 

660  CONTINUE 

650  CONTINUE 

DO  370  I  =  1,  8 

WRITE(6,167)(TEMP(I,J),J=1,8) 

167  F0RMAT(8X,10A1) 

370  CONTINUE 
RETURN 
END 


For  the  first  input  pattern  to  the  net.  we  have  used  the  pattern  of  the  letter  "C"  given 
below.  The  elements  of  the  matrice  representation  take  on  0  and  1  values.  To  make  the 
pattern  clearer,  we  have  replaced  ever\’  element  of  0  value  by  a  white  pixel  and  elements 


of  1  value  by  black  pixels.  A  compact  representation  of  this  pattern  is  shown  to  the  right 


below  : 
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0 
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1 

■  ■ 

0 

0 

1 

1 

1 

1 

1 

0 

In  a  similar  manner,  the  pattern  representation  of  the  letter  "E"  used  in  the  simu¬ 
lation  of  the  net  is  shown  below.  Where  the  left  hand  side  pattern  representation  of  "E" 
is  the  actual  input  to  the  net. 
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0 

0 

0 

0 

0 

0 

0 

0 


1 

1 

1 

1 

1 

1 

1 

1 


111 
0  0  0 
0  0  0 
110 
0  0  0 
0  0  0 
0  0  0 
111 


10  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
110 


The  pattern  of  the  letter  "F"  is  represented  as  : 


0  111 
0  10  0 
0  10  0 
0  111 
0  10  0 
0  10  0 
0  10  0 
0  10  0 


1110 
0  0  0  0 
0  0  0  0 
10  0  0 
0  0  0  0 
0  0  0  0 
0  0  0  0 
0  0  0  0 


The  noise  corrupted  version  of  the  pattern  "F"  is  ; 


0  110  11 
0  1  0  0  0  0 
0  1  0  0  0  0 
0  11110 
0  1  0  0  0  0 
0  10  10  0 
0  1  0  0  0  0 
0  1  0  0  0  0 


1 

0 

0 

0 

0 

0 

0 

0 


A  noisier  pattern  of  the  letter  "F"  is  : 

0  111111 

0  10  10  0  0 
0  1  0  0  0  0  0 

0  11110  0 

0  1  0  0  0  0  0 

0  0  0  0  0  0  0 

0  1  0  0  0  0  0 

0  1  0  0  0  0  0 


0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 


I 


■  ■  ■  ■ 


■  ■  ■ 


■  ■ 

■ 

■  ■  ■  ■ 
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APPENDIX  E.  THE  PARAMETERS  FOR  THE  MLSE  NEURAL 

NETWORK 

From  [Ref.  3],  the  MLSE  cost  function  for  the  time-var\'ing  channel  can  be  written 

as 


vr  M  M 

/=l  l=\k=l 


k  ^k 


(E-l) 


where  s”*  denotes  the  value  of  at  time  the  i'''  observation,  z„  is  sampled.  The  coeffi¬ 
cients  var}'  with  the  time  and  in  general 


^  Si 


(rt 


•i-k 


I 


and  it  follows  that 


^hk  ~  ^l-k  ^  4-(  ~  i  ¥=  k 

thus,  the  symmetr}'  conditior  which  is  sufficient  for  stability  no  longer  holds. 

The  .MLSE  cost  function  can  be  reformulated  such  that  the  synaptic  intercon¬ 
nections  are  symmetric.  Consider  the  quadratic  term  of  Equation  E-1, 

\f  \t 

(=U=1 

Let  a  and  P  be  two  integers  between  1  and  M  and  assume  for  the  moment  that  a.  p. 
Then  two  of  the  terms  in  the  summation  given  by  Equation  E-2,  one  for  i  =  a,  k  =  P 
and  the  other  for  i  =  P,k  =  a,  are 

(3>)  £>  (^) 

a,  s^_p  Op  &  Up  Sp_^  a, 

respectively.  Thus,  for  indices  a.  and  p  the  summation  given  by  Equation  E-2  contains 
the  term 


+  ap  sfl,  =  Op  {s^^lp  -h  s^J  J  -f  y  a,  (s^ 


-L 
5  ^ 


')(E-3) 
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The  two  terms  on  the  right  side  of  Equation  E-3  are  identical.  Define  the  modified  co¬ 
efficient  s',.*  as 


i-k  ~  -)  \^i-k  ^  ^i-k) 


(£-4) 


clearly,  the  modified  coefficients  are  symmetric  independent  of  time  in  the  sense  that 


H  "  ^J-‘ 


When  i  =  k,  the  modified  coefficient  becomes 


jv  .  =  _Lmo.  ^ 


as  desired.  Also,  using  the  property  given  by 


5/  =  S-i 


the  stationarv  channel  case  reduces  to 


i-k  ~  ~i  i^i-k  ^k~t^  ^i-k 

Therefore,  the  MLSE  cost  function  can  be  written  with  symmetric  s','s  in  a  general  form 
suitable  for  either  stationarv  or  time- varying  channels  as 


i=U-=l 


where  the  s',.*'s  are  given  by  Equation  E-4.  Using  the  MLSE  cost  function  for  the 
time- varying  channel,  the  parameters  for  the  MLSE  neural  network  are  given  by 

-  I,  ■  -25', -t  =  -(s,-»  +  &  -  »',i  .  0,  -  v/O 
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APPENDIX  F.  PROGRAMMING  THE  MLSE  NEURAL  NETWORK 


Using  Fortran  as  programing  language,  the  MLSE  neural  network,  described  in 
Chapter  V,  was  implemented  with  the  Mainframe,  and  used  to  run  some  simulations  for 
different  network  parameters  and  different  transmission  channel  conditions  (stationar\’ 
or  time-var>ing  channel). 


********************************************************************* 
****  THESIS  RESEARCH  **** 

****  SIMULATION  PROGRAM  OF  THE  MLSE  NEURAL  NETWORK  **** 

****  by  M.  H.  KHAIDAR  **** 

iVVf’jV'}V****Vryr*yr'jV*^VVfA-**TV*Vr*‘*****^******i^r*****i*riViV'A‘yr**iVi^nV‘>V*TVTViViV**i^r**^** 


*  THIS  PROGRAM  WAS  MADE  TO  IMPLEMENT  AND  SIMULATE  THE  MLSE  NEU-* 

*  RAL  NETWORK  FOR  A  STATIONARY  OR  TIME -VARYING  CHANNEL.  THE  PR-* 
OGRAM  FIRST  WILL  ASK  THE  OPERATOR  TO  ENTER  THE  DATA  NECESSARY* 
TO  FULLY  DESRIBE  THE  PROBLEM.  THEN,  THE  PROGRAM  IS  GOING  TO  * 
ASK  THE  OPERATOR  IF  THE  PROGRAM  IS  TO  BE  RUN  FOR  A  STATIONARY* 
CHANNEL  OR  A  TIME-VARYING  CHANNEL.  AFTER  THE  CHOICE  IS  MADE  * 
THE  COMPUTER  IS  GOING  TO  DISPLAY  THE  SIMULATION  RESULTS. 
VARIABLE  DECLARATIONS  : 

IR(2500)  =  DATA  SEQUENCE  OF  2500  BITS  OUTPUT  OF  THE  GGUD 
IMSL  SUBROUTINE  (=  A(2600)) 

M  =  THE  NUMBER  OF  NEURONS  IN  THE  NEURAL  NETWORK 

INPUT  TO  THE  PROGRAM,  THIS  TIME  IT  IS  17. 

MITH,  MITER,  INDEX,  XEND,  IWK(17),  lER,  WK(290),  TOL,  H=ARE* 
THE  DESCRIPTION  PARAMETERS  OF  THE  PROBLEM  TO  THE  * 
DIFFERENTIAL  EQUATIONS  SOLVER  DGEAR.  * 

L  =  CHANNEL  MEMORY  IN  UNITS  OF  T  (L  =  2  FOR  THIS  * 

SIMULATION),  INPUT  TO  THE  PROGRAM.  * 

N  =  THE  NUMBER  OF  DATA  TRANSMITTED  (=  NR),  INPUT  TO  * 

THE  PROGRAM.  * 

P  =  THE  NUMBER  OF  DATA  BITS  SHIFTED  INTO  THE  REGIST-* 

ERS  AT  ONCE,  INPUT  TO  THE  PROGRAM. 

COUNT  =  THE  NUMBER  OF  DATA  BITS  THAT  DIFFER  BETWEEN  THE  * 
TRANSMITTED  DATA  AND  THE  MLSE  NEURAL  NET  ESTIMATED* 
DATA,  OUTPUT  OF  THE  PROGRAM.  * 

NUMBER  =  THE  NUMBER  OF  DATA  THAT  DIFFER  BETWEEN  THE  MLSE  * 
NEURAL  NET  ESTIMATED  DATA  BITS  AND  THE  DIRECT  MLSE* 
COST  FUNCTION  CALCULATED  DATA  BITS,  OUTPUT  OF  THE  * 
PROGRAM.  * 

REG(17)  =  DATA  BITS  IN  THE  17  REGISTERS.  * 

G  =  GAIN  FACTOR  OF  THE  NEURAL  AMPLIFIERS.  * 

VOUT(17)  =  THE  DATA  BITS  OUTPUT  OF  THE  NEURAL  AMPLIFIERS.  * 
A0UT(2500)  =  ALL  THE  VOUT(17)  WILL  BE  COLLECTED  TO  FORM  THE* 
HOLE  ESTIMATED  DATA  BITS  CORRESPONDING  TO  2500  DA-* 
TA  BITS  TRANSMITTED.  * 

IN(2500)  =  THE  2500  DATA  POINTS  GENERATED  BU  GGUD  SUBROUTI-* 
NE  TO  FORM  THE  SAMPLES  DELTA(2500)  USED  TO  DESCRI-* 
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*  BE  THE  TIME -VARYING  CHANNEL.  (BETWEEN  1  AND  21)  * 

*  DELTA(2500)  =  TIME-VARYING  CHANNEL  COEFFICIENTS  (RANGE  BET-* 

*  -0.  1  TO  0.  1).  * 

*  R(2500)  =  THE  2500  GAUSSIAN  NOISE  SAMPLES  USED  TO  IMPLEME-* 

*  THE  PRESENCE  OF  NOISE  IN  THE  CHANNELS.  OUTPUT  OF  * 

*  THE  GGNML  IMSL  SUBROUTINE.  * 

*  U(17)  =  THE  17  SOLUTIONS  OF  THE  DIFFERENTIAL  EQUATIONS  * 

*  SOLVER  DGEAR  AND  INPUTS  TO  THE  NEURAL  AMPLIFIERS.  * 

*  T  =  TIME.  * 

*  PERIOD  =  BIT  DURATION  (INVERSE  OF  THE  DATA  RATE)  * 

*  MUL  =  A  MULTIPLIER  USED  TO  IMPLEMENT  THE  TIME-VARYING  * 

*  CHANNEL  (MUL  IS  VARYING  TOO).  * 

*  V(17)  =  EQUALS  MUL  AT  A  CERTAIN  REGISTER.  * 

*  TNOT  =  TIME  DURATION  OF  THE  INTERSYMBOL  INTERFERENCE.  * 

*  NNOT  =  THE  SINGLE  SIDED  SPECTRAL  DENSITY  OF  THE  ADDITI-* 

*  VE  WHITE  GAUSSIAN  NOISE  N(T).  * 

*  GN(2600)  =  GAUSSIAN  NOISE  SAMPLES  GENERATED  BY  THE  GGNML  * 

*  SUBROUTINE.  * 

*  GNREG(17)=  GAUSSIAN  NOISE  SAMLES  INTO  THE  17  REGISTERS  OF  * 

*  THE  NEURAL  NETWORK.  * 

*  Z(17)  =  THE  17  OBSERVATIONS  OF  THE  STATIONARY  CHANNEL  * 

*  CALCULATED  AS  DESCRIBED  IN  THE  STUDY.  * 


*  Y(17)  =  THE  17  RECEIVED  SAMPLES  FOR  A  STATIONARY  CHANNEL* 

*  CALCULATED  AS  DESCRIBED  IN  THE  STUDY.  * 

*  YPRIME(2500)  =  EQUIVALENT  TO  Y(17)  BUT  THIS  TIME  WHEN  * 

*  CALCULATING  FOR  THE  MLSE  COST  FUNCTION.  * 

*  ZPRIME(2500)  =  EQUIVALENT  TO  Z(17),  FOR  THE  MLSE  COST 

*  FUNCTION.  * 

*  MLSECF(2500)=  THE  2500  SAMPLES  GENERATED  BY  DIRECT  CALCULA-* 

*  TION  OF  THE  MLSE  COST  FUNCTION.  * 

*  SNR  =  SIGNAL-TO-NOISE  RATIO  (INPUT  TO  THE  PROGRAM). 

*  VPRIME(2500)  =  SAME  AS  V(17)  BUT  NOW  IT'S  FOR  THE  MLSE  COST-* 

*  FUNCTION. 

*  DR  =  DATA  RATE  (INPUT  TO  THE  PROGRAM,  MAXIMUM  2400).  * 

*  FCN  =  SUBROUTINE  DESCRIBING  THE  M  DIFFERENTIAL  EQUATIONS* 

*  FCNJ  =  EXTRA  SUBROUTINE  BUT  NECESSARY.  * 

*  W(17,17)  =  THE  SYNAPTIC  CONNECTION  MATRIX  FOR  THE  NETWORK  * 

*  ACTUALLY  IT'S  AN  M  BY  M  MATRIX.  * 

*  TAU  =  TIME  CONSTANT  OF  THE  CIRCUIT. 

*  CURRENT(17)  =  THE  17  INPUT  CURRENTS  TO  THE  17  NEURONS  OF  * 

THE  NEURAL  NETWORK. 

*  VIN(17)  =  THE  17  DATA  BITS  INTO  THE  17  REGISTERS  OF  THE 

*  NEURAL  NETWORK. 


INTEGER  IR(2500),  X,  NR,  A(2600),  M,  METH,  MITER,  INDEX,  ANS 
INTEGER  IWK(17),  lER,  L,  N,  P,  COUNT,  SUP,  MIN,  NUMBER,  RESP 
INTEGER  MAX,  REG(17),  G,  C,  D,  Q,  VOUT(17),  A0UT(2500),  IN(2500) 
INTEGER  DOWN,  UP 

REAL  R(2500),  U(17),  WK(290),  T,  TOL,  H,  PERIOD,  MUL,  V(17) 

REAL  TNOT,  NNOT,  GN(2600),  GNREG(17),  SUM,  FACTOR,  DELTA(2500) 
REAL  SUMl,  Z(17),  F,  S,  SUM2,  YPRIME( 2500) ,  Y(17),  SUM5,  SUM6 
REAL  SUM3,  ZPRIME( 2500) ,  SUM4,  MLSECF( 2500) ,  SNR,  SUM7,  SUMS 
REAL  SUM9,  VPRIME( 2500) ,  DR 
DOUBLE  PRECISION  DSEED 
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EXTERNAL  FCN,  FCNJ 

COMMON  W(17,17),  TAU,  CURRENT(17),  VIN(17) 

PRINT’'','  NEURAL  NETWORK  AS  A  MLSE  RECEIVER' 

PRINT’''  ,  '  ;l^=  - T-:T-^rzT^^==  ' 

PRINT*,'  ' 

3000  PRINT’>, 'PLEASE,  ENTER  YOUR  CHOICE,  DO  YOU  WANT  TO  :  ’ 

PRINT  1 

1  FORMATC 8X, ' ( 1) ' , '  ' , ' CONTINUE  WITH  THE  PROGRAM' / 

&8X,'(2)','  ','QUIT') 

READ*,RESP 
IFCRESP.EQ. 1)  THEN 
GOTO  2 

ELSE 

GOTO  3 

END  IF 

2  PRINT*,'  ' 

PRINT*,'  ' 

PRINT*, 'PLEASE,  ENTER  THE  NUMBER  OF  NEURONS  (M)  :  ' 

READ*,M 

PRINT*, 'PLEASE,  ENTER  THE  DATA  RATE  DESIRED  (HZ)  :  ' 

RE AD*, DR 

PRINT*, 'PLEASE,  ENTER  THE  CHANNEL  MEMORY  (L)  :  ' 

READ*,L 

PRINT*, 'PLEASE,  ENTER  THE  TIME  CONSTANT  (TAU)  :  ' 

RE AD*, TAU 

PRINT-*, 'PLEASE,  ENTER  THE  SNR  (IN  DB)  :  ' 

RE AD*, SNR 

PRINT*, 'PLEASE,  ENTER  THE  NUMBER  OF  SYMBOL  TRANSMITTED  (N)  ;' 
READ*,N 

PRINT*, 'PLEASE,  ENTER  THE  NO.  OF  SHIFTED  SYMBOLS  IN  THE  REG.  (P):  ' 

READ* , P 

COUNT  =  0 

DOWN  =  1 

UP  =  M 

SUP  =  M 

MIN  =  1 

NUMBER  =  0 

MAX  =  M 


Vt  y f  V*  V*  Vi*  ~ V  *  V  < Wv  Vr  V?  Vr  V' V?  V?  Vt  V?  V*  ^  V*  V?  V' Vr  ^  Vr  Vc  V«  ^  ^  ^  Vr  ^  ^  ^  Vf  «Wf  vV  V*  Vc  Vr  Vr  Vf  Vr  Vf  V? 


*  GENERATION  OF  THE  N  DATA  SEQUENCE  AND  THE  N  GAUSSIAN  NOISE 

*  SAMPLES  AND  PUTTING  THE  FIRST  M  DATA  BITS  AND  M  NOISE  SAMPLES* 

*  INTO  THE  M  REGISTERS  OF  THE  NETWORK  TO  START  THE  PROCESSING.  * 


PERIOD  =  1  /  DR 
TNOT  =  L  *  PERIOD 

NNOT  =  (3  *  TNOT)  /  (4  *  (10  **  (SNR  /  10.0))) 
X  =  2 
NR  =  N 

DSEED  =  123457. ODOO 
CALL  GGUD( DSEED, X, NR, IR) 

DO  10  I  =  1,  NR 

IF(IR(I).EQ. 2)  THEN 
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A(I)  =  -1 

ELSE 

A(I)  =  +1 

END  IF 

10  CONTINUE 

DSEED  =  123457. ODOO 
CALL  GGNML( DSEED, NR, R) 

DO  20  I  =  1,  NR 
GN(I)  =  R(I) 

20  CONTINUE 

DO  30  I  =  1,  M 

REG(I)  =  A(I) 

GNREG(I)  =  GN(I) 

30  CONTINUE 
PRINT’^'  ' 

PRINT’^'  ' 

PRIN-P's 'YOUR  DATA  IS  NOW  ENTERED,  THE  NETWORK  IS  READY  TO  BE' 
PRIN'pf, 'SIMULATED.  THIS  PROGRAM  CAN  SIMULATE  THE  MLSE  NEURAL' 
PRINT*, 'NETWORK  IN  TWO  CONDITIONS  OF  TRANSMISSION  CHANNEL  :  ' 
PRIN•P^'  ' 

PRINT  5 

5  FOR.MATC  8X , '  ( 1 ) '  ,  '  '  , '  IN  A  STATIONARY  CHANNEL'  / 

&SX, ' (2) ' , '  ' , ' IN  A  TIME-VARYING  CHANNEL' ) 

PRINT*,'  ' 

PRINT*, 'PLEASE,  ENTER  YOUR  CHOICE  ;' 

READ*,ANS 
PRINT*,'  ' 

PRINT*,'  ' 

PR  I. NT  12 

12  FORMATC 12X, 'PROCESSING  IN  PROGRESS  .  PLEASE  WAIT') 

PR  I. NT*,'  ' 

PR  I. NT*,'  ' 

IFCANS.EQ.  1)  THEN 
GOTO  200 

ELSE 

GOTO  500 

END  IF 


*iV“/V“/V‘/f*5V*Vr‘»VVrVf*VrVciVVfV'f>V’>V’>V^ViV*V«'^V*V?’>VVc’5V>V'>V*TV*TV*TV>VVr*)V7V'>V'>V*»V*'>V'jV'>VVc’»V>V'>V'»VVriV^V’>V’»V*^VV<'iV 

*  SIMULATION  OF  MLSE  NEURAL  NETWORK  IN  A  STATIONARY  CHANNEL  * 


200  DO  40  I  =  1,  M 
SUM  =  0 

DO  50  K  =  1,  M 

FACTOR  =  (I  -  K)  *  PERIOD 
SUM  =  SUM  +  REG(K)  *  F( FACTOR, TNOT) 
50  CONTINUE 

Y(I)  =  SUM  +  GNREG(I) 

40  CONTINUE 

DO  60  I  =  1,  M 
SUMl  =  0 


DO  70  K  =  1,  M 

FACTOR  =  (K  -  I)  *  PERIOD 
SUMl  =  SUMl  +  Y(K)  *  F( FACTOR, TNOT) 
70  CONTINUE 
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Z(I)  =  SUMl 
60  CONTINUE 

DO  90  I  =  1,  M 

CURRENT(I)  =  2  *  Z(I) 

VIN(I)  =  R£G(I) 

DO  100  K  =  1,  M 

FACTOR  =  (I  -  K)  *  PERIOD 
W(I,K)  =  -2  *  S( FACTOR, TNOT.NNOT) 

100  CONTINUE 

90  CONTINUE 
GOTO  1000 

■>'?*************•)>********•*"*•************•******************* 
*  SIMULATION  OF  MLSE  NEURAL  NETWORK  IN  A  TIME -VARYING  CHANNEL  * 

********'!V*******-V'>V*****************5V****Vr*************iV*Vr******* 


500  NB  =  21 
NR  =  N 

DSEED  =  123457. ODO 
CALL  GGUD(DSEED,NB,NR,IN) 

DO  310  I  =  1,  NR 

IF(  IN(  I).  C-E.  l.AND.  IN(I).LT.  11)  THEN 
DELTA(I)  =  -IN(I)  /  100.  0 
ELSEIF(IN(I).GE.  11.  AND.  IN(I).  LT.  21)  THEN 

DELTA(I)  =  (  IN(I)  -  10  )  /  100.0 

ELSE 

DELTA(I)  =  0 

END  IF 

310  CONTINUE 
K  =  1 

DO  320  I  =  DOWN  ,  UP 

V(K)  =  DELTA(I)  +  0.  9 
K  =  K  +  1 
320  CONTINUE 

DOWN  =  DOWN  +  M 
UP  =  UP  +  M 
IF(UP.  GE.N)  UP  =  N 
DO  330  I  =  1  ,  M 
SUM5  =  0 

DO  340  K  =  1  ,  M 

FACTOR  =  (I  -  K)  *  PERIOD 
MUL  =  V(K) 

SUM5  =  SUM5  +  REG(K)  *  FPRIME(FACTOR,TNOT,MUL) 
340  CONTINUE 

Y(I)  =  SUM5  +  GNREG(I) 

330  CONTINUE 

DO  460  I  =  1  ,  M 
SUM6  =  0 

DO  360  K  =  1  ,  M 

FACTOR  =  (K  -  I)  *  PERIOD 
MUL  =  V(K) 

SLT16  =  SUM6  +  Y(K)  *  FPRIME(FACTOR,TNOT,MUL) 
360  CONTINUE 

Z(I)  =  SUM6 
460  CONTINUE 

DO  370  1=1,  M 
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CURRENT(I)  =  2  *  Z(I) 

VIN(I)  =  REG(I) 

DO  380  K  =  1  ,  M 

FACTOR  =  (I  -  K)  *  PERIOD 
MUL  =  V(K) 

W(I,K)  =  -2  *  SPRIMEC FACTOR, TNOT.NNOT, MUL) 
380  CONTINUE 

370  CONTINUE 
1000  G  =  10000 
T  =  0.  0 

DO  80  I  =  1,  M 
U(I)  =  0.  0 
80  CONTINUE 

TOL  ^  0. 00001 
H  =  0. 000001 
MITER  =  0 
METH  =  1 
INDEX  =  1 
XEND  =  5  *  TAU 


■jVVr' 


'  Vr  ‘.'r  ■? V  Vr  Vr  V?  Vc :  V  Vr ' 


*  AFTER  DOING  SOME  CALCULATIONS  NOW  WE  ARE  READY  TO  CALL  DGEAR 

*  THE  DIFFERENTIAL  EQUATIONS  SOLVER  TO  SOLVE  OUR  M  EQUATIONS. 


VfVfV? 


VrVfVrVfVf' 


••}V*/f‘5Vyf’5VycVr**V?VryrVr’>cV<’ycyfVrynTVf'>VVf 


'  5V  yr  Vr  ■>V  *  Vr  Vr  Vf  '>V  Vr  Vc  Vr  Vf  Vc  Vc  Vr  Vr  Vr  ■) V  ' 


■>V 

* 


CALL  DGEAR(M,FCN,FCNJ,T,H,U, XEND, TOL, METH, MITER, INDEX, IWK,WK,IER) 
IF(IER.  GT.  128)  THEN 
PRINT  13,IER 

13  FQR.MATC/,'  WARNING  !!!!!...  lER  =  ’,15) 

GOTO  3 

END  IF 


’VfVfVr' 


^VVrVfVrVf*VfyfiViVVfV<’*Vf'jVVf’>Vyc^V9VVcyp^VVf*^V'>V>V>V^V’>V'>V'>VVT>VVf^VVr'>Vyryfyr>V'>VVrVfyr?VVrVfVr^Vyr 


'■THE  OUTPUT  OF  DGEAR,  SOLUTIONS  TO  OUR  M  DIFFERENTIAL  EQUATIONS* 
*ARE  PASSED  THROUGH  THE  M  NEURAL  AMPLIFIERS  TO  GET  THE  MLSE  NEU* 
’■RAL  NETWORK  ESTIMATES  OF  THE  M  DATA  BITS  THAT  ARE  IN  THE  M  REG* 
'TSTERS. 
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DO  no  I  =  1,  M 

VOUT(I)  =  -TA.NH(G  *  U(I)) 
CONTINUE 

DO  111  I  =  1  ,  M 

IFCREGf I). EO. 0)  VOUT(I)  =  0 
CONTINUE 


•***'A-********Vr****Vr* 


*HERE  THE  DATA  BITS  OUTPUTS  OF  THE  NEURAL  AMPLIFIERS  ARE  COLLE-* 
*CTED  SO  THAT  LATER  WE  ARE  GOING  TO  HAVE  THE  HOLE  2500  ESTIMATE* 
*S  OF  THE  2500  DATA  BITS  TRANSMITTED.  * 


IF(MAX.  EQ. M)  THEN 
K  =  1 

DO  115  J  =  1  ,  M-1 

AOUT(K)  =  VOUT(J) 
K  =  K  +  1 
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115  CONTINUE 
ELSEIF(MAX. NE.N)  THEN 

DO  116  J  =  M-P  ,  M-1 

AOUT(K)  =  VOUT(J) 

K  =  K  +  1 

116  CONTINUE 
ELSEIFCMAX. EQ. N)  THEN 

MPRIME  =  M  -  P 
DO  118  I  =  M  ,  1  ,  -1 

IF(REG(I).EQ.  0)  THEN 
M  =  M  -  1 

ENDIF 

118  CONTINUE 

IF(M.GT.  MPRIME)  THEN 

DO  117  J  =  MPRIME  ,  M 

AOUT(K)  =  VOUT(J) 

K  =  K  +  1 

117  CONTINUE 
ENDIF 

ENDIF 

*HERE,  THE  ESTIMATES  FROM  NEURONS  L+1  THROUGH  M-1  ARE  TAKEN  AS  * 
*VALID.  THEN  A  COMPARISON  BEIVEEN  THESE  ESTIMATES  AND  THEIR  COR* 
*RESPONDING  IN  THE  REGISTERS  I.E.  THE  INPUT  DATA  BITS  IS  MADE  * 
*AND  THE  RESULT  IS  RECORDED  FOR  LATER  USE. 

i^r^V^VVrVfVfV?'5V‘3VVfVf‘>V^fVrVr^VVfVr*Vc*Vf**)VVc*VfVfVc'i^r'**VoV‘>V^V*'>V'>V^V'>V**‘}VTV':fr*'ifr*>VVf*>V*'>V^*‘A'*>V*'jV’>V^V*** 


C  =  L  +  1 
D  =  M  -  1 
IFCMAX.  EQ.  M)  THEN 

DO  120  I  =  1,  M 

IF(VIN(I).NE.  VOUT(I))  THEN 
COUNT  =  COUNT  +  1 

ENDIF 

120  CONTINUE 

ELSEIFCMAX. EQ. N)  THEN 

DO  165  I  =  M,  1,  -1 

IF(REG(I).EQ. 0)  THEN 
M  =  M  -  i 

ENDIF 

165  CONTINUE 

DO  166  I  =  C,  M 

IFCVINCD.NE.  VOUT(I))  THEN 
COUNT  =  COUNT  +  1 

ENDIF 

166  CONTINUE 
ELSE 

DO  130  I  =  C,  D 

IFCVINCD.NE.  VOUT(I))  THEN 
COUNT  =  COUNT  +  1 

ENDIF 

130  CONTINUE 

ENDIF 
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*HERE,  THE  DATA  BITS  IN  THE  REGISTERS  FROM  1  TO  P  ARE  NULLED  * 
*THEN  THE  CONTENT  OF  THE  SHIFT  REGISTERS  ARE  SHIFTED  TO  THE  RIG* 
*HT  TILL  THE  CONTENT  OF  REGISTER  1  IS  NONZERO.  THEN,  WE  ARE  FEE* 
*DING  THE  P  EMPTY  REGISTERS  BY  THE  NEXT  P  DATA  BITS  OF  THE  TRAN* 
*SMITTED  SEQUENCE  FOR  ANOTHER  PROCESSING  CYCLE.  * 

**VrVfiV***iV****5V*iV')V*5Vw****Vf*iViV*********iV*********')V****A********Vf*")V 


DO  140  I  =  1,  P 
REG(I)  =  0 
GNREG(I)  =  0 
140  CONTINUE 
Q  =  1 

150  IF(Q.  LE.  M)  THEN 

IF((P+Q).  LE.  M)  THEN 
REG(Q)  =  REG(P+Q) 

GNREG(Q)  =  GNREG(P+Q) 

ELSE 

REG(Q)  =  0 
GNREG(Q)  =  0 
END  IF 
Q  =  Q  +  1 
GOTO  150 
ENDIF 

155  IF(MAX.  EQ.N)  THEN 

PRINT*, 'THE  NUMBER  OF  ERROR  DATA  BETWEEN  THE  TRANSMITTED' 

PRINT*, 'BINARY  SEQUENCE  AND  THE  MLSE  NEURAL  NET  OUTPUT' 

PRINT*, 'DATA  IS  : ' 

PRINT*,'  ' 

PRINT  270,  COUNT 
270  FORMAT(2X, 'COUNT  =',2X,I5) 

GOTO  2000 
ENDIF 

DO  160  I  =  1,  M 

IF(REG(I). EQ. 0)  THEN 
MAX  =  MAX  +  1 
IF(MAX. GT.  N)  THEN 
A(MAX)  =  0 
GN(MAX)  =  0 

ENDIF 

REG(I)  =  A(MAX) 

GNREG(I)  =  GN(MAX) 

ENDIF 

160  CONTINUE 

IF(MAX. GT.  N)  THEN 
MAX  =  N 

ENDIF 

IF(ANS.EQ.  1)  THEN 
GOTO  200 

ELSE 

GOTO  500 

ENDIF 

2000  IFCANS.NE. 1)  THEN 
GOTO  300 

ENDIF 

C 

Q  *V.-*iV*V.-**Vr*-.V***Vf****Vf**********************ilr**********V!'***Vf  ****** 
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*AFTER,  THE  MLSE  NEURAL  NETWORK  HAS  ESTIMATED  THE  N  DATA  BITS  * 
*TRANSMITTED,  WE  ARE  NOW  GOING  TO  START  CALCULATING  THE  DIRECT  * 
*MLSE  COST  FUNCTION  ESTIMATES  OF  THE  N  TRANSMITTED  DATA  BITS  * 
*THEN,  WE  ARE  GOING  TO  MAKE  A  COMPARISON  BETWEEN  THE  TWO  ESTIMA* 
*TES  AND  RECORD  THE  RESULT. 

*****■)'- iViVAiViViVVrVnViVAVrVr********************************************* 


700  DO  180  I  =  MIN,  SUP 
SUM2  =  0 

DO  190  K  =  MIN,  SUP 

FACTOR  =  (I  -  K)  *  PERIOD 

SUM2  =  SUM2  +  A(K)  *  F( FACTOR, TNOT) 

190  CONTINUE 

YPRIME(I)  =  SUM2  +  GN(I) 

180  CONTINUE 

DO  230  I  =  MIN,  SUP 
SUM3  =  0 

DO  240  K  =  MIN,  SUP 

FACTOR  =  (K  -  I)  *  PERIOD 

SUM3  =  SUM3  +  YPRIME(K)  *  F( FACTOR, TNOT) 

240  CO.NTINUE 

ZPRIME(I)  =  SUM3 
230  CONTINUE 

DO  250  I  =  MIN,  SUP 
SUM4  =  0 

DO  260  K=  MIN,  SUP 

FACTOR  =  (I  -  K)  *  PERIOD 

SUM4  =  SUM4  +  A(I)  *  S( FACTOR, TNOT, NNOT)  *  A(K) 
260  CONTINUE 

MLSECF(I)  =  2  *  A(I)  *  ZPRIME(I)  -  SUM4 
250  CONTINUE 
GOTO  350 
300  J  =  1 

DO  470  I  =  MIN  ,  SUP 

VPRIME(I)  =  V(J) 

J  =  J  +  1 

470  CONTINUE 

DO  390  I  =  MIN  ,  SUP 
SUM7  =  0 

DO  410  K  =  MIN  ,  SUP 

FACTOR  =  (I  -  K)  *  PERIOD 
MUL  =  VPRIME(K) 

SUM7  =  SUM7  +  A(K)  *  FPR I ME (FACTOR, TNOT, MUL) 

410  CONTINUE 

YPRIME(I)  =  SUM7  +  GN(I) 

390  CONTINUE 

DO  420  I  =  MIN  ,  SUP 
SUMS  =  0 

DO  430  K  =  MIN  ,  SUP 

FACTOR  =  (K  -  I)  *  PERIOD 
MUL  =  VPRIME(K) 

SUM8  =  SUMS  +  YPRIME(K)  *  FPR I ME (FACTOR, TNOT, MUL) 
430  CONTINUE 

ZPRIME(I)  =  SUMS 
420  CONTINUE 

DO  440  I  =  MIN  ,  SUP 
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SUM9  =  0 

DO  450  K  =  MIN  ,  SUP 

FACTOR  =  (I  -  K)  *  PERIOD 
MUL  =  VPRIME(K) 

SUM9  =  SUM9  +  A(I)*SPRIME(FACTOR,TNOT,NNOT,MUL)*ACK) 
450  CONTINX’E 

MLSECF(I)  =  2  *  A(I)  *  ZPRIME(I)  -  SUM9 
440  CONTINUE 

350  IF(SUP. EQ. N)  GOTO  400 
MIN  =  MIN  +  M 
SUP  =  SUP  +  M 
IF(SUP.  GT.  N)  THEN 
SUP  =  N 

ENDIF 

IF(ANS.EQ.  1)  THEN 
GOTO  700 

ELSE 

GOTO  300 

ENDIF 

400  DO  280  I  =  I,  N 

IF(AOUT(I).  NE. MLSECF(I))  THEN 
NUMBER  =  NUMBER  +  1 

ENDIF 

2S0  CONTINUE 

PRINT*, 'THE  NUMBER  OF  ERROR  DATA  BETWEEN  THE  TRANSMITTED' 

PRINT*, 'BINARY  SEQUENCE  OF  DATA  AND  DATA  DIRECTLY  GENERATED' 
PRINT*, 'BY  THE  MLSE  COST  FUNCTION  :  ' 

PRINT*,'  ' 

PRINT  290, NUMBER 
290  FORMAT(2X, 'NUMBER  =',4X,I5) 

GOTO  3000 
3  STOP 
END 


•-•HERE  IS  THE  SUBROUTINE  CORRESONDING  TO  THE  TRANSMISSION  CHANNE* 
*L  IMPULSE  RESPONSE  WHICH  IS  MODELED  BY  A  FINITE  RESPONSE  SQUAR* 
*ED  COSINE  FUNCTION.  THIS  FUNCTION  IS  IMPLEMENTING  THE  STATIONA* 
*RY  CHANNEL.  * 


FUNCTION  F( FACTOR, TNOT) 

REAL  FACTOR 

REAL  F,  TNOT,  PI,  SUP 

PI  =  3. 1415927 

SUP  =  TNOT  /  2.  0 

IF(ABS(FACTOR). LE.  SUP)  THEN 

F  =  (COS(PI  *FACTOR  /  TNOT))  **  2 

ELSE 

F  =  0 

ENDIF 

RETURN 

END 


**Vf**^V^V‘>V*Vf**VrVf*‘jV*yr*:VVfVf*^V*TVTVTVVcVlr>V'^':fr*’>Vyr'jl'r’jV>V^i?ryr>V*’A^'>V*'>V7V*TV’)Vyf^ViV**T^>Vyr^V’A''>V')V 

*HERE  IS  THE  COMBINED  RESPONSE  OF  THE  CHANNEL  AND  MATCHED  * 
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*FILTER.  THIS  FUNCTION  IS  IMPLEMENTING  THE  STATIONARY  CHANNEL.  * 


FUNCTION  S( FACTOR, TNOT.NNOT) 

REAL  FACTOR,  S,  TNOT,  NNOT,  PI 
PI  =  3. 1415927 

IF(.ABS( FACTOR).  LE.  TNOT)  THEN 

S  =  (1  /  (2  *  NNOT))  *  ((TNOT  -  ABS( FACTOR)) 

&  *  (1  +  0.5  *  COS(2  *  PI  *  FACTOR  /  TNOT)) 

&  +  (3  *  TNOT  /  4.  0)  *  SIN  (2  *  PI  *  ABS(FACTOR)  *  TNOT)) 

ELSE 

S  =  0 

ENDIF 

RETURN 

END 


***-.V*******-V***')V**')V*****')V**">V******»V**************'>V******Vr******* 

*HERE  ARE  THE  SET  OF  DIFFERENTIAL  EQUATIONS  DESCRIBING  THE  DYNA* 
*MICS  OF  THE  NEURAL  NETU’ORK.  * 

VfVr*Vtf**>V**Vr*Vf*Vf'sV**VrVc**)V‘5V*^V*Vc**VciV‘iV*>V‘)V^V^V***)Vyc’'A*'>V')V^fr'jV'3^r*>VyriV*}V*'>V*^V***')VVr*yf*‘)V*Vr'jV 


SUBROUTINE  FCN(M,T,U,UPRIME) 

INTEGER  M 

REAL  U(M),  UPRIME(M),  T,  SOM 

COMMON  W( 17, 17),  TAU,  CURRENT(17),  VIN(17) 

DO  210  I  =  1,  M 
SOM  =  0 

DO  220  K  =  1,  M 

SOM  =  SOM  +  W(I,K)  *  VIN(K) 

220  CONTINUE 

UPRIME(I)  =  SOM  -  (U(I)  /  TAU)  +  CURRENT( I) 

210  CONTINUE 
RETURN 
END 

*-.'f;V**--VVf!'f,VVf*******'>V*****'>V***V(r*****')V'>V*iV*'>V*****iV******iViV*********'>V* 

SUBROUTINE  FCNJ(M,T,U,PD) 

INTEGER  M 

REAL  U(M),  PD(M,M),  T 

RETURN 

END 


*SA.ME  AS  FOR  THE  FUNCTION  F  ONLY  THIS  TIME  IS  FOR  THE  TIME-VARY* 
*ING  CHANNEL.  * 

*-V**-.V****Vf  *-.>******■)'?******  T!"iV*****ilr'***iV*iV******A*******^riV***iV****5V 


FUNCTION  FPRIME(FACTOR,TNOT,MUL) 

REAL  FACTOR 

REAL  FPRIME,  TNOT,  PI,  SUP,  MUL 

PI  =  3. 1415927 

SUP  =  TNOT  /  2.  0 

IF( ABS( FACTOR).  LE.  SUP)  THEN 

FPRIME  =  MUL  *  ((COS(PI  *FACTOR  /  TNOT))  **  2) 

ELSE 

FPRIME  =  0 

ENDIF 


ns 
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RETURN 

END 


*Vc***5V***iV**'!V**iV**5V**')V*Vr**')V')V*"A"A’**Vf**')V*'>V*********'>V**iVilr***Vf***'>V*'>V* 


*SAME  AS  BEFORE  (FOR  THE  FUNCTION  S)  ONLY  THIS  TIME  IT  IS  FOR  * 
*THE  TIME -VARYING  CHANNEL.  * 

*Vr-.Vi',-iViV*5r'!VjVVr****Vf-,V**Vf*Vr******'A’*****5lr**************iV*iV*+*i(riV'!>rilriViVi'ri«rV<- 


FUNCTION  SPRI ME ( FACTOR , TNOT , NNOT , MUL) 

REAL  FACTOR,  SPRIME,  TNOT,  NNOT,  PI,  MUL 
PI  =  3. 1415927 

IF(ABS(FACTOR).  LE.  TNOT)  THEN 

SPRIME  =  ((MUL  **  2)  /  (2  *  NNOT))  *  ((TNOT  -  ABS(FACTOR)) 

&  *  (1  +  0.5  *  C0S(2  *  PI  *  FACTOR  /  TNOT)) 

5c  +  (3  *  TNOT  /  4.0)  *  SIN  (2  *  PI  *  ABS(FACTOR)  *  TNOT)) 

ELSE 

SPRIME  =  0 

ENDIF 

RETURN 

END 
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